回 帖 发 新 帖 刷新版面

主题:上楼梯算法的java实现

(java1.3.1下通过)

import java.io.*;

class upstair{
    public static void main(String argc[]){
         int n=Integer.parseInt(argc[0]);
         int a[]=new int[n+1];
         int count=0;         
         int i,k;
         a[0]=-2;
         for(i=1;i<n+1;i++)
             a[i]=1;
         k=n;
         while(a[k]!=-1){
             if(sum(a)<n)  k++;
             if(sum(a)==n){
               for(i=1;i<=k;i++)
                   System.out.print(a[i]+" ");
                 System.out.println();
                 count++;
               a[k]=0;
               while(a[--k]==2)
                    a[k]=0;
             }  
             a[k]++;            
        }
        System.out.println(n+"级楼梯的走法:"+count);
     }    
    static int sum(int a[]){
        int sum=0;
        for(int i=1;i<a.length;i++)
            sum+=a[i];
       return sum;
    }
}              
 

回复列表 (共3个回复)

沙发

“上楼梯算法”具体是解决什么的?我不懂java

板凳

能告诉我什么是上楼梯算法吗?

3 楼

对于一个有N级的台阶,你可以一次跨1级,也可一次跨两级。上楼梯算法就为了解决上台阶的所有可能走法。

我来回复

您尚未登录,请登录后再回复。点此登录或注册