「java爬台阶」爬台阶什么意思
本篇文章给大家谈谈java爬台阶，以及爬台阶什么意思对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、Java编程题：一个人上楼梯，他可以一步上1个台阶，2个台阶或3个台阶，共有n个台阶，输出所有他上台阶的方
- 2、n级阶梯，每次走一步或两步，问最多有多少种走法 用java程序
- 3、算法设计 爬楼梯类型,共n阶楼梯,一次最多爬m阶，用JAVA或者C或者C++
- 4、java编程有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;
Java编程题：一个人上楼梯，他可以一步上1个台阶，2个台阶或3个台阶，共有n个台阶，输出所有他上台阶的方
一定要用递归的就这样写：
public class Test{
static final int s = 10; //自定义的台阶数
static int len = 0, sum = 0;
static int step[] = new int[s];
static void compute(final int stair) {
if(stair0) return;
if(stair==0) {
printSum();
sum++;
return;
}
for(int i = 1; i = 3; i++) {
step[len] = i;
len++;
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 + "种走法");
}
}
n级阶梯，每次走一步或两步，问最多有多少种走法 用java程序
递归实现。。。
重要的是理解这个逻辑，
第n布，走一步，即n-1，再求n-1个阶梯的走法，
走两步，即n-2，再求n-2个阶梯的走法，
以此，n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和。
public int GetStepNum(int n)
{
if(n1) throw new Exception();
if(n==1) return 1;
if(n==2) return 2;
if(n2)
return GetStepNum(n-1)+GetStepNum(n-2);
}
算法设计 爬楼梯类型,共n阶楼梯,一次最多爬m阶，用JAVA或者C或者C++
循环，，，，，好多循环，，，，哇，，，，实现了
#includestring.h
#includeiostream
#includestack
using namespace std;
int main()
{
int n = 0, m = 0, sum = 0, cnt = 0;
cout "输入阶梯数：" endl;
cin n;
cout "输入最多爬的阶梯数：" endl;
cin m;
if (n = 0)
{
cout "就一种，上去了!" endl;
}
if (m = 0)
{
cout "你想上是不可能的！" endl;
}
int i;
stackint sk;
do
{
if (sum = n)
{
++cnt;
while (sum = n)
{
sk.push(1);
++sum;
}
}
if (!sk.empty())
{
sum -= sk.top();
sk.pop();
}
else
{
cout cnt endl;
return 0;
}
HHH:
if (!sk.empty())
{
i = sk.top();
}
else
{
cout cnt endl;
return 0;
}
if (i m)
{
++i;
}
else
{
if (!sk.empty())
{
sum -= sk.top();
sk.pop();
goto HHH;
}
else
{
cout cnt endl;
return 0;
}
}
if (!sk.empty())
{
sum -= sk.top();
sk.pop();
}
else
{
cout cnt endl;
return 0;
}
sk.push(i);
sum += i;
} while (1);
return 0;
}
java编程有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;
public class Demo2 {
public static void main(String[] args) {
int i=1;
while(true){
if (i%2==1 i%3==2 i%5==4 i%6==5 i%7==0) {
System.out.println("这条阶梯一共有"+i+"阶");
return;
}
i++;
}
}
}
关于java爬台阶和爬台阶什么意思的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。