- 博客(1)
- 收藏
- 关注
原创 青蛙跳台阶
青蛙跳台阶 问题: 台阶有N阶,青蛙每次可以跳1步或者2步; 编一个程序,青蛙有多少种方法,跳到N阶台阶。 解析: 假设青蛙有i种方法,跳到N阶台阶。 1、当跳到1层台阶时,青蛙只有选择跳一步: N=1;i=1; 2、当跳到2层台阶时,青蛙可以选择(1,1)、(2): N=2;i=2; 3、当跳到3层台阶时,青蛙可以选择(1,1,1)、(1,2)、(2,1) N=2;i=3; 4、当跳到4层台阶时,青蛙可以选择(1,1,1,1)、(1,2,1)、(1,1,2)、(2,1,1)、(2,
2022-03-25 10:29:26
322
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人