作业帮c语言上台阶答案梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/05/03 20:06:37
c语言上台阶答案
梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几种走法啊
梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几种走法啊
这个要用递归做.到某一阶n有两种可能,从第n-1上1阶,从第n-2上2阶,因此到达第n阶的的函数f（n）的走法等于f（n-1）+f（n-2）,即到达f（n-1）阶的走法与f(n-2）阶的走法之和!
代码如下：
int f( int n )
{
if ( n == 1 )
{
return 1;
}
else if ( n == 2 )
{
return 2;
}
else
{
return f(n-1) + f(n-2);
}
}
int main()
{
int num = f( 10 );
return 0;
}
打印出 num 的值得话,可以看到 10 阶共有 89 种走法.
代码如下：
int f( int n )
{
if ( n == 1 )
{
return 1;
}
else if ( n == 2 )
{
return 2;
}
else
{
return f(n-1) + f(n-2);
}
}
int main()
{
int num = f( 10 );
return 0;
}
打印出 num 的值得话,可以看到 10 阶共有 89 种走法.
c语言上台阶答案梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问：这样有多少种不同的上楼方法?
一段楼梯有九个台阶,可以一步上一阶,也可以一步上两阶,问：这样有多少种不同的上楼方法?如题
某人上台阶,一步可以走一个台阶,也可以走两个台阶,还可以走三个台阶.问,他走到10层台阶,共有多少种不同的走法?
一个楼梯有5阶,上楼时每次可以跨一阶或两阶,从地面上共有几种不同的走法?
上楼梯中的数学问题一层楼15节楼梯,上楼一步可以走一节或二节楼梯,有多少种上楼的走法.
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
从一楼到二楼的楼梯17级上楼时可以一步走一级也可以一步走二级若要求11步走完这楼梯则有多少种不同的走法
从一楼到二楼的楼梯有十七级,上楼时可以一步走一级,也可一步走两级,若要11步走完,则有多少种不同走法
某幢楼从二楼到三楼共有11级楼梯,可以一步一级上楼,也可以一步两级或三级,问有多少种上楼方法?
某幢楼从二楼到三楼的楼梯共11级,上楼可以一步上一级,也可以一步上两级,则上楼梯的方法有（ ）种