[求助]这两道题目怎么做啊??

红尘醉

最近新学<<数据结构与程序设计>>,有两道题目不会:
1. 编写反向显示单链表各结点的值的递归算法。单链表为：
A，V，U，E，B，C，L，D，X，Y，M，H
2.二、已知阶乘函数定义如下：
1 当n = 0时
F(n)=
n×F(n-1) 当n>0时
⑴编写求F(n)的递归算法。
⑵采用循环结构消除递归，编写求F(n)的非递归算法。
⑶采用栈消除递归，编写求F(n)的非递归算法。
设n = 10。
用C++写代码,求各位大大指点

我心sun飞翔

1.我们可以把反向显示先转化为将链表倒置,再显示就可以了.假设该链带头结点.且每个结点有一个char 型data域和一个next指针域.

void reserve(Node *head)
{
Node *p,*L,*q;
p=head->next;
if(!(L=new Node;))
{cout<<"OVERFLOW!";exit(1);}
q=L->next=NULL;
p=head->next;
while(p)
{
if(!(L->next=new Node;))
{cout<<"OVERFLOW!";exit(1);}
L->next->next=q;
q=L->next;
q->data=p->data;
p=p->next;
} //完成链表的倒置;
while(q)
{
cout<<q->data<<",";
q=q->next;
}//完成显示;
}
望各位指点.

绿茶

哦上面一个不足之处就是在结尾时应该加上一句:delete L; 要释放,我搞忘记了,不好意思.

落叶秋雨

2.递归:
long fun(long n)
{
if(n==0)reutrn 1;
else return n*fun(n-1);
}

循环:

long fun(int n)
{
long m=1;
for(int i=1;i<=n;i++)
m*=i;
return m;
}
栈方式不知道怎么写;

ajytdjt

太感谢hyqzchh了,小弟在此先谢过

惠儿雨点

问楼上上,第一题是不是还要先定义一个链表啊? ?
能详细讲一下吗?
新人上路,多多包涵
先谢过~~

可爱

第一个没看懂

况天佑

以下是引用hyqzchh在2006-10-21 21:52:52的发言：
2.递归:
long fun(long n)
{
if(n==0)reutrn 1;
else return n*fun(n-1);
}

循环:

long fun(int n)
{
long m=1;
for(int i=1;i<=n;i++)
m*=i;
return m;
}
栈方式不知道怎么写;

第一个稍微修改一下就可以回答你第一题，这俩题有关系