手把手带你用java搞定青蛙跳台阶

手把手带你用java搞定青蛙跳台阶

目录问题描述问题剖析n=1n=2n=3n=4小结java代码示例附：C语言实现青蛙跳台阶总结

问题描述

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法

问题剖析

n=1

此时有一种跳法。

n=2

此时有两种跳法。

n=3

此时有三种跳法。

n=4

此时有五种跳法。

小xcUkAO结

当有n级台阶时，青蛙可以跳1级，也可以跳2级。如果它跳1级，那么还剩下n-1级台阶；如果它跳2级，那么还剩下n-2级台阶。因此n级台阶的跳法等于n-1级台阶跳法加上n-2级台阶跳法之和，也就是：

而如此递归下去，最后n就减到了1和2。

Java代码示例

public static void main(String[] args) {

Scanner scanner = new ScaxcUkAOnner(System.in);

int n = scanner.nextInt();

int ret = frogJumping(n);

System.out.println(ret);

}

public static int frogJumping(int n) {

if(n == 1) {

return 1;

} else if(n == 2) {

return 2;

} else {

return frogJumping(n - 1) + frogJumping(n - 2);

}

}

例如，当n=5时，结果为：

附：C语言实现青蛙跳台阶

#include

int FrogJumping(int n)

{

if (n == 1)

{

return 1;

}

else if (n == 2)

{

return 2;

}

else

{

return FrogJumping(n - 1) + FxcUkAOrogJumping(n - 2);

}

}

int main()

{

int n = 0;

scanf("%d", &n);

int ret = FrogJumping(n);

printf("%d级台阶有%d种跳法", n, ret);

return 0;

}

总结

本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注我们的更多内容！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。