最近新学<<数据结构与程序设计>>,有两道题目不会:
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++写代码,求各位大大指点

void print_link_list(node *head)//不带头结点
{ if(head->next==NULL)
{
printf("%5d-->",head->info);
return;
}
else
{
print_link_list(head->next);
printf("%5d-->",head->info);
}
}

long Fn(int n)
{
if(n==0)
{
return(1);
}
else
{
return(n*Fn(n-1));
}
}

int i,num;
long sum=1;
cin>>num;
for(i=2;i<=num;i++)
{
sum*=i;
}
cout>>sum;

这个题目用栈感觉有点小题大做了.
struct stack{
int data[20];
int top;
};
stack t;
t.top=0;
long sum=1;
int num;
cin>>num;
while(num>=1)
{
t.data[t.top++]=num;
num--;
}
while(t.top>=0)
sum*=t.data[--t.top];

第一题先把链表逆置
void converse(node* head)
{
node *p,*q;
p=head->next;
head->next=NULL;
while(p!=NULL){
q=p;
p=p->next;
q->next=head->next;
head->next=q;
}

//然后再递归输出

void recursion(node *head)
{ if(head->next==NULL)
return;
else
{
recursion(head->next);
cout<<head->next->data<<" ";
}
}

还要先逆转吗?

  看错了 以为用递归按顺序输出呢