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

2

#include "stdafx.h"
#include "iostream.h"
long fun1(int n)//递归算法
{
if(n<0)
return -1;
if(n==0)
return 1;
return n*fun1(n-1);
}

long fun2(int n) //循环非递归算法
{
if(n<0)
return -1;
if(n==0)
return 1;
int k=1;
while(n>0)
{
k*=n--;
}
return k;
}
void main()
{
int m=10;
cout<<fun1(m)<<endl;
cout<<fun2(m)<<endl;
}


至于栈消除递归不知道到底怎么写？是把数字存在栈里然后 取出来么

多谢luoxian_2003了,不胜感激
恩,我和同学认为2题第3问确实很白痴，极有可能如楼上所讲