java:递归:上楼梯每次只能一步或者两步,有多少走法
来源:互联网 发布:excel2013数据有效性 编辑:程序博客网 时间:2024/04/27 18:09
package floatt;
public class Go {
public static int i = 0;
public static void main(String[] args){
calc("", 5);
System.out.println("总共有"+i+"种走法~");
}
//上楼梯每次只需一步或者两步,有多少走法
public static void calc(String log, int num){
if (num == 0) {
i++;
System.out.println(log.substring(0,log.length()-1));
return;
}else if(num == 1) {
i++;
System.out.println(log+"1");
return;
}
calc(log+"1,", num - 1);
calc(log+"2,", num - 2);
}
}
- java:递归:上楼梯每次只能一步或者两步,有多少走法
- (hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)
- n级阶梯,每次走一步和两步或三步,有多少种走法
- 25级阶梯,每次走一步或两步,问最多有多少种走法
- 25级阶梯,每次走一步或两步,问最多有多少种走法
- 25级阶梯,每次走一步或两步,问最多有多少种走法
- n级阶梯,每次走一步或两步,问最多有多少种走法
- n级阶梯,每次走一步或两步,问最多有多少种走法
- n级阶梯,每次走一步或两步,问最多有多少种走法
- n级阶梯,每次走一步或两步,问最多有多少种走法
- n级阶梯,每次走一步或两步,问最多有多少种走法
- N个台阶,一次可以走一步或者两步,求走这n个台阶有多少种方法(递归和非递归实现)
- 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?
- 爬楼梯问题 一次走一步或两步,输入台阶数,输出走法次数
- 爬楼梯问题,一共有n阶台阶,每次你可以走1或者2个台阶,到达顶端一共有多少种不同的走法?
- 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- [算法]n阶台阶,一次走一步或两步,有多少种走法?
- N阶台阶,每次只能走一个台阶或者两个台阶,求一共有多少种走法?
- [Microsoft][ODBC 驱动程序管理器]驱动程序的SQLSetConnectAttr 失败的解决办法!
- java:Set循环遍历的俩种方法使用
- java:Student类
- 狼的十大处世哲学
- 2010 5月编程榜发布
- java:递归:上楼梯每次只能一步或者两步,有多少走法
- java:递归:汉罗塔游戏计算出最少的步数
- 博文视点大讲堂28期 “助你赢在软件外包行业”成功举办
- java:递归:10的阶乘
- java:递归:10元钱按1,2,5元任意组合
- 从零开始做3D地图编辑器(一)(基于QT与OGRE)
- 面向对象程序设计六大原则总结
- TSP 路径构造算法(tour construction algorithm)详解
- 马上又要世界杯了~~~