有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

菜鸟的菜篮

于 2023-03-19 21:24:31 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

文章标签： c++ c语言算法

本文链接：https://blog.youkuaiyun.com/cgihtjm/article/details/129656911

该程序定义了一个名为fun的递归函数，用于处理输入的整数n。当n小于等于3时，函数直接返回n。否则，它会递归调用自身，将n减1和n减3的结果相加。在主函数main中，使用while循环读取用户输入并调用fun函数进行计算，打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int fun(int niu)
{
	if(niu<=3)
	{
	return niu;	
	}
	else
	return fun(niu-1)+fun(niu-3);	
}
int main()
{
	int n;
	
	while(scanf("%d",&n)&&n)
	{
	int m=fun(n);
		printf("%d\n",m);
	}
	return 0;
}