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

javalearner

牛顿家住楼上，一共有18级台阶，有一天他想如果他可以一次上1或2个台阶，问这18个台阶一共有多少种上法？
    解答程序如下:
   

1. import java.io.*;
   
2. class upstair{
   
3.     public static void main(String argc[]){
   
4.          int n=Integer.parseInt(argc[0]);
   
5.          int a[]=new int[n+1];
   
6.          int count=0;         
   
7.          int i,k;
   
8.          a[0]=-2;
   
9.          for(i=1;i< n+1;i++)
   
10.              a[i]=1;
    
11.          k=n;
    
12.          while(a[k]!=-1){
    
13.              if(sum(a)< n)  k++;
    
14.              if(sum(a)==n){
    
15.                for(i=1;i<=k;i++)
    
16.                    System.out.print(a[i]+" ");
    
17.                  System.out.println();
    
18.                  count++;
    
19.                a[k]=0;
    
20.                while(a[--k]==2)
    
21.                     a[k]=0;
    
22.              }  
    
23.              a[k]++;            
    
24.         }
    
25.         System.out.println(n+"级楼梯的走法:"+count);
    
26.      }   
    
27.     static int sum(int a[]){
    
28.         int sum=0;
    
29.         for(int i=1;i< a.length;i++)
    
30.             sum+=a[i];
    
31.        return sum;
    
32.     }
    
33. }

复制代码

    程序运行结果:(这是五级楼梯的走法)
   
C:java>java upstair 5
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
5级楼梯的走法:8
    C:java>
   
   
   
  
  
  
  
  



  
  
   
   

     
   

     
   
  
  
  

  










源码下载：http://file.javaxxz.com/2014/10/29/235933921.zip