zoukankan      html  css  js  c++  java
  • 上楼梯算法的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;
        }
    }
  • 相关阅读:
    Hive的安装和建表
    在MarkDown中插入数学公式对照表(持续更新)
    Beta版本冲刺总汇
    a版本十日冲刺总汇
    “我们只是信息的搬运工”
    调查报告
    Beta版本冲刺第七天
    Beta版本冲刺第六天
    Beta版本冲刺第五天
    Beta版本冲刺第四天
  • 原文地址:https://www.cnblogs.com/zhuor/p/306442.html
Copyright © 2011-2022 走看看