iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >手把手带你用java搞定青蛙跳台阶
  • 943
分享到

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

2024-04-02 19:04:59 943人浏览 泡泡鱼

Python 官方文档:入门教程 => 点击学习

摘要

目录问题描述问题剖析n=1n=2n=3n=4小结Java代码示例附:C语言实现青蛙跳台阶总结问题描述 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶

问题描述

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

问题剖析

n=1

image-20210805233806858

此时有一种跳法。

n=2

image-20210805234136424

此时有两种跳法。

n=3

image-20210805234432836

此时有三种跳法。

n=4

image-20210805235034434

此时有五种跳法。

小结

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

image-20210806000524145

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

Java代码示例


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时,结果为:

image-20210805235809493

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


#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文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • 手把手带你用java搞定青蛙跳台阶
    目录问题描述问题剖析n=1n=2n=3n=4小结Java代码示例附:C语言实现青蛙跳台阶总结问题描述 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶...
    99+
    2024-04-02
  • 手把手带你用java搞定汉诺塔
    目录什么是汉诺塔问题剖析n=1n=2n=3小结Java代码实现代码讲解move函数hanoiTower函数附:C语言实现汉诺塔总结什么是汉诺塔 汉诺塔问题是一个经典的问题。汉诺塔(H...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作