明亮路灯

文章
5
资源
0
加入时间
3年0月9天

跳台阶问题(递归分治)

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:递归做或者直接嵌套循环 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int ans=0; 5 /*int f(int n){//递归算法,效率低!!! 6 ...