上楼梯算法的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;
    }
}

转载于:https://www.cnblogs.com/zhuor/archive/2005/12/28/306442.html

上楼梯算法的java实现(转)相关推荐

java阶梯算法_上楼梯算法的java实现(转)
(java1.3.1下通过) import java.io.*; class upstair{ public static void main(String argc[]){ int n=Intege ...
挑战杯刷题-上楼梯算法
问题描述与算法如下 /*** 小白上楼梯*/import java.util.Scanner;public class _02_5小白上楼梯 {public static void main(Stri ...
小白上楼梯(递归设计)java
小白上楼梯(递归设计) ➢小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式. import java.util.Scanner; pub ...
算法题目：小白上楼梯
2020.2.1312:00 补充一下几种排序的复杂度: 注:算法的稳定性:指的不是算法的时间复杂度不稳定如果在排序之前a在b的前面(a=b时),排序完以后,a跑到b的后面,那么称这个算法不稳定. 排 ...
java 3 9 2 6数字排序_GitHub - JourWon/sort-algorithm: 史上最全经典排序算法总结(Java实现)...
史上最全经典排序算法总结(Java实现) 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中.因为其实现代码较短,应用较常见.所以在面试中经常会问到排序算法及其相关的问题.但万变不离其宗, ...
算法017：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。
题目:三步问题.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶.2阶或3阶.实现一种方法,计算小孩有多少种上楼梯的方式.结果可能很大,你需要对结果模1000000007.示例1:输入:n = ...
蓝桥杯实战应用【赛题解析篇】-小白上楼梯（递归设计）(附python、C++和Java代码)
问题描述小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶,3阶. 实现一个方法,计算小白有多少种上楼梯的方式. 输入输出输出:台阶数量. 输出:多少种上楼梯的方式例如:4阶楼梯有7种方 ...
java“小白上楼梯”
java"小白上楼梯" import java.util.*; public class 小白上楼梯{public static void main(String[] args) ...
面试经典算法-上楼梯问题
上楼梯问题 [面试题]已知楼梯有20阶台阶,上楼可以一步上 1 阶,也可以一步上 2 阶,请编写一个函数计算一种有多少上楼梯的方式. #include "stdio.h" #inc ...

上楼梯算法的java实现(转)

上楼梯算法的java实现(转)相关推荐

最新文章

热门文章