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

刘金伟

hao dong xi!!!

天行健FishC

OH GOD 最烦递归了 学习一下

向往青莲

看看啊啊啊啊啊啊啊啊啊

eeeeelin

买下了！！！

殘燭之淚

强烈支持甲鱼ing……

mr.lu

我是VIP，我骄傲！

贝贝居家拍拍店

强烈支持楼主ing……

拈花小仙

激动人心，无法言表！

icecool

强烈支持楼主ing……

hydkmy

no code say a jb

小睿webster

学习一下啊！

zhrj060000908

支持

岁月如歌

真是难得给力的帖子啊。

岁月如歌

淡定，淡定，淡定……

岁月如歌

淡定，淡定，淡定……

柠“萌”圆

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);
}

柠“萌”圆

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

                               
登录/注册后可看大图

no code say a jb

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

2548827329

强烈支持楼主ing……