算法分析

				上楼梯算法的java实现 
				（加入日期:2003-5-3 点击数:2270）
				【对此文发表评论】 【编程爱好者论坛】 【保存文章至硬盘】 【打印文章】 
				 
				(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				             a[i]=1;
				         k=n;
				         while(a[k]!=-1){
				             if(sum(a)				             if(sum(a)==n){
				               for(i=1;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				            sum+=a[i];
				       return sum;
				    }
				}
				
				本栏文章均来自于互联网，版权归原作者和各发布网站所有，本站收集这些文章仅供学习参考之用。任何人都不能将这些文章用于商业或者其他目的。( ProgramFan.Com )