Go语言视频零基础入门到精通

javalearner

上楼梯每次只准一步或者两步，有多少走法？

1. public class Go {
   
2. public static int i = 0;
   
3. public static void main(String[] args){
   
4.   calc("", 5);
   
5.   System.out.println("总共有"+i+"种走法~");
   
6. }
   
7. 
   
8. //上楼梯每次只准一步或者两步，有多少走法
   
9. public static void calc(String log, int num){
   
10.   if (num == 0) {
    
11.    i++;
    
12.    System.out.println(log.substring(0,log.length()-1));
    
13.    return;
    
14.   }else if(num == 1) {
    
15.    i++;
    
16.    System.out.println(log+"1");
    
17.    return;
    
18.   }
    
19.   calc(log+"1,", num - 1);
    
20.   calc(log+"2,", num - 2);
    
21. }
    
22. }
24. 运行结果：
    
25.                      

复制代码

C:w1>java Go
1,1,1,1,1
1,1,1,2
1,1,2,1
1,2,1,1
1,2,2
2,1,1,1
2,1,2
2,2,1
总共有8种走法~   
  


源码下载：http://file.javaxxz.com/2014/11/23/000605781.zip