C语言 青蛙过河问题

 

 

#include<stdio.h> 
/*递归出口s==0（判断条件），初始值s，y由用户输入（初始值），s-1赋值给s（步长值）*/
int fun(int s,int y)
{
	if(s==0)//递归出口，当石柱个数等于0时 
	{
		return y+1;//青蛙个数==荷叶个数+1 
	}
	else
	{
		return 2*fun(s-1,y);//有石柱和荷叶的情况下满足：jump(s,y) == 2*jump(s-1,y) 
	}
}
void main()
{
	int s,y,m;
	printf("请输入石柱个数：");//用户输入初始值 
	scanf("%d",&s); 
	printf("请输入荷叶个数：");
	scanf("%d",&y); 
	m = fun(s,y);
	printf("m = %d\n",m);
}