| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 801 人关注过本帖
标题:求一个关于递归问题的算法和代码,急!!!!!
只看楼主 加入收藏
hw39051124
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-4-7
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
求一个关于递归问题的算法和代码,急!!!!!
求一个关于递归问题的算法和代码:
编写上台阶的算法及程序:要上一个20格的台阶,每步至少走一格,至多走两格,问共有多少种走法并输出。
急!!!请尽快回复。
搜索更多相关主题的帖子: 算法 递归 代码 
2010-04-07 22:05
秀痘魔导士
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:250
专家分:1150
注 册:2009-12-23
收藏
得分:6 
http://www.

[ 本帖最后由 秀痘魔导士 于 2010-4-8 10:34 编辑 ]
2010-04-08 10:32
和尚者
Rank: 2
等 级:论坛游民
帖 子:14
专家分:14
注 册:2010-4-5
收藏
得分:6 
#include<iostream>
using namespace std;
int fun(int x)
{
    int y;
        if (x==1)
            y=1;
        
        else if (x==2)
            y=2;
        
            else if (x>=3)
            y=fun(x-1)+fun(x-2);

            return y;
}
用递归来解决这样的问题再合适不过了
2010-04-10 17:42
不归鹄
Rank: 9Rank: 9Rank: 9
来 自:冥王星
等 级:蜘蛛侠
威 望:4
帖 子:491
专家分:1380
注 册:2009-12-20
收藏
得分:6 
#include<iostream>
using namespace std;
int fun(int x)
{
    int y;
        if (x==1)
            y=1;
        
        else if (x==2)
            y=2;
        
            else if (x>=3)
            y=fun(x-1)+fun(x-2);

            return y;
}
用递归来解决这样的问题再合适不过了
楼上的

2010-04-10 20:31
快速回复:求一个关于递归问题的算法和代码,急!!!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.053671 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved