C++入门递归青蛙过河

最新推荐文章于 2024-08-28 02:52:05 发布

尘世壹俗人

最新推荐文章于 2024-08-28 02:52:05 发布

阅读量1.3k

点赞数 1

分类专栏： C系列C++

本文链接：https://blog.csdn.net/dudadudadd/article/details/112575621

版权

c语言

C系列C++ 专栏收录该内容

49 篇文章 1 订阅

订阅专栏

青蛙过河的问题是这样的：
在这里插入图片描述
算法如下

#include "stdio.h"
//青蛙过河 函数
int fun(int y,int s)
{
	//（k+1）*2^s 
	if(s==0)   //石柱为0
	{
		return y+1;	  //返回荷叶+1
	}
	else
	{
		return fun(y,s-1)*2;
	}
}
void main()
{
	int y,s;
	printf("请输入荷叶：");
	scanf("%d",&y);
	printf("请输入石柱：");
	scanf("%d",&s);
    printf("青蛙的数量是：%d\n",fun(y,s));
}