06
2019
11

爬楼梯问题的简单实现-递归

如楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编写程序计算共有多少种不同的走法。例如,当n=3时,共有3种走法,即1+1+1,1+2,2+1,当n=4时,共有5种走法,即

1+1+1+1,2+2,2+1+1,1+2+1,1+1+2。

算法分析:设n阶台阶的走法数为f( n ),显然有:

(1)f( 1 )= 1               n = 1;

(2)f( 2 )= 2               n = 2;

(3)f( n )=f( n-1 )+ f( n-2 )   n > 2。

#include <iostream>
using namespace std;
int Fstairs( int n )
{
    if ( n  == 1 || n  == 2 )
        return n;
    return  Fstairs( n-1 ) + Fstairs( n-2 );    
}
int main()
{
	int n=1;
	cout << "请输入要要爬的楼梯数为?"<< endl;
	cin >> n;
	cout << Fstairs(n) << endl;
	return 0;
}
#include <stdio.h>
int Fstairs( int n )
{
    if ( n  == 1 || n  == 2 )
        return n;
    return  Fstairs( n-1 ) + Fstairs( n-2 );    
}
int main()
{
	int n=1;
	printf("请输入要要爬的楼梯数为?");
	scanf("%d",&n);
	printf("%d",Fstairs(n));
	return 0;
}


« 上一篇 下一篇 »

返回顶部
请先 登录 再评论,若不是会员请先 注册