我上4块钱的网能上40级么，我39级了，狂战

来源：蜘蛛抓取(WebSpider) 时间：2017-04-17 08:38 标签： 红杏飘香张雅丹39 40
扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
C语言题目,求代码第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步.那么,上完39级台阶,有多少种不同的上法呢?
异鸣友爱2955
扫二维码下载作业帮
1.75亿学生的选择
思路1：b 用来表示左脚还是右脚:b=0,表示这一步要跨左脚 ,（也表示跨了奇数步） b=1,表示这一步要跨右脚,（也表示跨了偶数步）当台阶只剩下一个时,这时 必须要跨右脚,才达到偶数步.a 用来表示要跨的步数:当a==2时,不管b==0还是1,都各有一种走法（这两种跨法不同）,自己思考是跨左脚还是跨右脚.我就合成一个了.已知ans[1]=0,ans[2]=1,下面就可以递归求解了.思路2：排列组合答案：附上代码：[cpp] view plaincopy#include int fac(int a,int b) { if(a==1) { if(b==1)return 1; return 0; } if(a==2) return 1; return (fac(a-1,!b)+fac(a-2,!b)); } int main() { printf("%d\n",fac(39,0)); //ans =
true return 0; } 方法二：[cpp] view plaincopy#include int combination(int m,int n)//c(n,m) { int ans=1,i; for(i=1;i
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 红杏飘香张雅丹39 40 的文章

 

随机推荐