|
|
发表于 2014-2-13 16:14:20
|
显示全部楼层
Stack.h的源码懒得发了,直接上实现- #include <iostream>
- #include "d:\My Documents\DEV-C++\Stack\Stack.h"
- unsigned int func(unsigned int n);
- int main()
- {
- using std::cout;
- using std::endl;
- using std::cin;
- cout << "请输入一个数字: ";
- unsigned int num;
- cin >> num;
- Stack<unsigned int> f(10);
- f.Push(num);
- while (num != 0) // 保存num的值
- {
- num /= 2;
- f.Push(num);
- }
- f.Pop(num); // 去除栈顶的0
- unsigned int result = 1;
- while (!f.Is_Empty()) // 模拟递归操作
- {
- f.Pop(num); // 模拟递归回溯(返回)
- result *= num;
- }
- cout << "非递归得到f(n) = " << result << endl; // 最后result就是最后的结果
- cout << "递归得到f(n) = " << func(num) << endl; // 此时num等于第一个输入的数字
- return 0;
- }
- unsigned int func(unsigned int n)
- {
- if (n == 0)
- return 1;
- return n * func(n / 2);
- }
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2013-2-24 22:52:51
置顶卡
千斤顶
显身卡
发表于 2013-2-25 16:48:39
支持