三度网教程:是一个免费提供流行视频软件教程、在线学习分享的学习平台!

上楼梯算法的java完成

时间:2024/6/15作者:未知来源:三度网教程人气:


(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;
    }
}

关键词:  上楼梯算法的java完成





Copyright © 2012-2018 三度网教程(http://www.3du8.cn) .All Rights Reserved 网站地图 友情链接

免责声明:本站资源均来自互联网收集 如有侵犯到您利益的地方请及时联系管理删除,敬请见谅!

QQ:1006262270   邮箱:kfyvi376850063@126.com   手机版