java走台阶_走台阶算法 java实现

java 走台阶每次走一到两步问有多少种走法！

1.[代码][Java]代码

package org;

public class Test {

static final int s = 10; //自定义的台阶数

static int len = 0, sum = 0;

//最多也只有走10步就到了

static int step[] = new int[s];

static void compute(final int stair) {

if (stair < 0)

return;

//表示已经走完了

if (stair == 0) {

printSum();

sum++;

return;

}

//每次到下一步选择时都可以走1-2步

for (int i = 1; i <= 2; i++) {

step[len] = i;

len++;

//进行下一步的迭代，迭代完之后将每后加上的一步去掉，换成其它的步数(如从1换成2)

compute(stair - i);

len--;

}

static void printSum() {

System.out.print("走法:");

for (int i = 0; i < len; i++)

System.out.print(step[i] + " ");

System.out.println();

}

public static void main(String args[]) {

compute(s);

System.out.println("共有" + sum + "种走法");

}

java走台阶_走台阶算法 java实现相关推荐

java贝叶斯_贝叶斯算法Java实现
前言:朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法.贝叶斯分类的基础是概率推理,就是在各种条件的存在不确定,仅知其出现概率的情况下,如何完成推理和决策任务.概率推理是与确定性推理相对应的. ...
java 实现组合_排列组合算法(JAVA实现)
组合算法实现从m个数里面取n个数的算法.最容易理解的就是递归,但是其效率太低. 实现方法一: // 组合算法 // 本程序的思路是开一个数组,其下标表示1到n个数,数组元素的值为1表示其下标 // ...
java进程调度怎么画图,[Java教程]进程调度的两种算法JAVA实现
[Java教程]进程调度的两种算法JAVA实现 0 2015-10-21 12:00:08 (SJF分为preemptive shortest job first(抢占式)和non-preemptiv ...
java红包记录_微信红包算法（java）
package com.example.ant.common.tools; import java.util.LinkedList; import java.util.List; /** * 描述:红 ...
排序算法python实现_合并排序算法– Java，C和Python实现
排序算法python实现 Merge sort is one of the most efficient sorting algorithms. It works on the principle o ...
java实现一个感知机_感知机学习算法Java实现
感知机学习算法Java实现. Perceptron类用于实现感知机, 其中的perceptronOriginal()方法用于实现感知机学习算法的原始形式: perceptronAnother()方法用 ...
java必读书籍_最佳5本Java性能调优书籍–精选，必读
java必读书籍为什么Java开发人员应该阅读有关性能调优的书? 当我很久以前第一次面对这个问题时,我以为以后会做,但是我很长一段时间都没有回过头来. 仅当我在用Java编写的任务关键型服务器端财务 ...
做Java头发少_这35个Java代码优化细节，你用了吗
链接:https://www.jianshu.com/p/6e472304b5ac 前言代码优化 ,一个很重要的课题.可能有些人觉得没用,一些细小的地方有什么好修改的,改与不改对于代码的运行效率有 ...
java 判断类型_如何快速入门Java编程学习（干货）
一.初识Java 1.生活中的程序: 从起床到教室上课的过程穿衣打扮>起床>洗漱>出宿舍>>吃早餐>到教室按照特定的顺序去完成某一件事的过程我们叫做生活中的程序 ...
【Java 虚拟机原理】垃圾回收算法( Java VisualVM 工具 | 安装 Visual GC 插件 | 使用 Java VisualVM 分析 GC 内存 )
文章目录一.Java VisualVM 工具安装 Visual GC 插件二.使用 Java VisualVM 分析 GC 内存一.Java VisualVM 工具安装 Visual GC 插件 ...

java走台阶_走台阶算法 java实现

java走台阶_走台阶算法 java实现相关推荐

最新文章

热门文章