递归函数的非递归求解（栈的应用）

刘金伟

hao dong xi!!!

天行健FishC

OH GOD 最烦递归了 学习一下

向往青莲

看看啊啊啊啊啊啊啊啊啊

eeeeelin

买下了！！！

殘燭之淚

强烈支持甲鱼ing……

mr.lu

我是VIP，我骄傲！

贝贝居家拍拍店

强烈支持楼主ing……

拈花小仙

激动人心，无法言表！

icecool

强烈支持楼主ing……

hydkmy

no code say a jb

小睿webster

学习一下啊！

zhrj060000908

支持

岁月如歌

真是难得给力的帖子啊。

岁月如歌

淡定，淡定，淡定……

岁月如歌

淡定，淡定，淡定……

柠“萌”圆

Stack.h的源码懒得发了,直接上实现

1. #include <iostream>
   
2. #include "d:\My Documents\DEV-C++\Stack\Stack.h"
   
3. 
   
4. unsigned int func(unsigned int n);
   
5. 
   
6. int main()
   
7. {
   
8.     using std::cout;
   
9.     using std::endl;
   
10.     using std::cin;
    
11. 
    
12.     cout << "请输入一个数字: ";
    
13.     unsigned int num;
    
14.     cin >> num;
    
15.     Stack<unsigned int> f(10);
    
16.     f.Push(num);
    
17.     while (num != 0) // 保存num的值
    
18.     {
    
19.         num /= 2;
    
20.         f.Push(num);
    
21.     }
    
22. 
    
23.     f.Pop(num); // 去除栈顶的0
    
24. 
    
25.     unsigned int result = 1;
    
26. 
    
27.     while (!f.Is_Empty()) // 模拟递归操作
    
28.     {
    
29.         f.Pop(num); // 模拟递归回溯(返回)
    
30.         result *= num;
    
31.     }
    
32. 
    
33.     cout << "非递归得到f(n) = " << result << endl; // 最后result就是最后的结果
    
34.     cout << "递归得到f(n) = " << func(num) << endl; // 此时num等于第一个输入的数字
    
35.     return 0;
    
36. }
    
37. 
    
38. unsigned int func(unsigned int n)
    
39. {
    
40.     if (n == 0)
    
41.         return 1;
    
42.     return n * func(n / 2);
    
43. }

复制代码

柠“萌”圆

hydkmy 发表于 2013-10-16 14:55

                               
登录/注册后可看大图

no code say a jb

小甲鱼默默的说,no code you 看啥答案 自己完成一遍再看答案嘛

2548827329

强烈支持楼主ing……