Python 官方文档:入门教程 => 点击学习
目录问题描述问题剖析n=1n=2n=3n=4小结Java代码示例附:C语言实现青蛙跳台阶总结问题描述 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
此时有一种跳法。
此时有两种跳法。
此时有三种跳法。
此时有五种跳法。
当有n级台阶时,青蛙可以跳1级,也可以跳2级。如果它跳1级,那么还剩下n-1级台阶;如果它跳2级,那么还剩下n-2级台阶。因此n级台阶的跳法等于n-1级台阶跳法加上n-2级台阶跳法之和,也就是:
而如此递归下去,最后n就减到了1和2。
public static void main(String[] args) {
Scanner scanner = new Scanner(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时,结果为:
#include<stdio.h>
int FrogJumping(int n)
{
if (n == 1)
{
return 1;
}
else if (n == 2)
{
return 2;
}
else
{
return FrogJumping(n - 1) + FrogJumping(n - 2);
}
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = FrogJumping(n);
printf("%d级台阶有%d种跳法", n, ret);
return 0;
}
本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注编程网的更多内容!
--结束END--
本文标题: 手把手带你用java搞定青蛙跳台阶
本文链接: https://www.lsjlt.com/news/131990.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0