64,648
社区成员
发帖
与我相关
我的任务
分享一个堆栈实现递归的题目
struct Node
{
int x,y,n;
};
求A（Node n）
可以用两个堆栈函数pop（top，Node），push（top，Node），不能用递归
A（n，x，y）= x+1， n=0；
x， n=1，y=0；
0， n=2，y=0；
1， n=3，y=0；
2， n>=4,y=0；
A（n-1，A（n，x，y-1），y） n不=0，y不=0
{
int x,y,n;
};
求A（Node n）
可以用两个堆栈函数pop（top，Node），push（top，Node），不能用递归
A（n，x，y）= x+1， n=0；
x， n=1，y=0；
0， n=2，y=0；
1， n=3，y=0；
2， n>=4,y=0；
A（n-1，A（n，x，y-1），y） n不=0，y不=0
...全文
请发表友善的回复…
发表回复
jixingzhong 2006-11-01
- 打赏
- 举报
递归 的逻辑过程，
和 栈 的操作方式，
本来就是类似的，
只是把 函数调用， 换成了 入栈/出栈 行为 而已 ～～
和 栈 的操作方式，
本来就是类似的，
只是把 函数调用， 换成了 入栈/出栈 行为 而已 ～～
lbing7 2006-11-01
- 打赏
- 举报
用栈来存储递归中自动完成的行为
alaniverson 2006-11-01
- 打赏
- 举报
大侠！帮帮忙！明天考试阿！！！
