【PTA】【C语言】母牛生小牛-递归

news/2024/11/17 7:19:15/

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

函数接口定义:

int Cow(int n);

该函数返回第n年牛的总数量,递归实现。

裁判测试程序样例:

#include <stdio.h>
int Cow(int n);
int main()
{int day;scanf("%d", &day);printf("%d\n", Cow(day));return 0;
}/* 请在这里填写答案 */

输入样例:

5

输出样例:

6

函数代码如下:

int Cow(int n)
{if (n < 4 && n >= 0)return n;return Cow(n - 1) + Cow(n - 3);
}


http://www.ppmy.cn/news/502219.html

相关文章

递归案例 ---- 母牛生小牛

项目场景&#xff1a; 提示&#xff1a;这里简述项目相关背景&#xff1a; // 有一头小母牛。从第四年起每年生一头小母牛。 // 生的小母牛也是从第四年起每年生一头小母牛。 // 如此循环。编程求N年后有多少头母牛。。。。。。。 /* * 思路&#xff1a;递归套娃 * Year coun…

母牛生小牛问题递归python实现

#File Name : 母牛问题.py # 开始有一只母牛 母牛每年可以生一只母牛 # 新出生三年后才能每年生一只母牛 假设都不会死 # 第n年有几只def cowNum(N):if N<1:return 1return cowNum(N-1)cowNum(N-3)a cowNum(7) print(a)# f(n) f(n-1) f(n-3) # 今年的牛 去年的牛 三年…

苹果电脑可以进行数据恢复吗

可能对于一个做设计的人来说&#xff0c;拥有一款苹果电脑是一个最大的愿望吧&#xff0c;当然&#xff0c;咱不能跟土豪们对&#xff0c;他们可能还没毕业就有苹果电脑了&#xff0c;咱们一般的工薪族&#xff0c;小白领们&#xff0c;可能现在连ipad都用不上&#xff0c;更别…

小牛马的编程

1 自我介绍 大家好我是来自甘肃兰州&#xff0c;大一的学生&#xff0c;要说我是怎么喜欢上编程的那就要从一部电影说起来了&#xff0c;《没有绝对安全的系统》我就感觉黑客都很厉害&#xff0c;随便就入侵别人的系统&#xff0c;各种攻击&#xff0c;然后我也看了一些关于黑…

Python爬虫小牛翻译

在网上找下牛的爬虫一直没找到&#xff0c;决心自己写一个&#xff0c;打开小牛翻译开放平台&#xff0c;发现小牛有开放的API接口&#xff0c;这样接非常方便啦。 先打开小牛的网页查看它的api接口解析&#xff1a; 再去控制台找到apikey&#xff08;登入才有&#xff09;和po…

母牛生小牛问题(不懂)

有一头母牛,当年年初生一头小母牛,每头小母牛出生第四年年初(算当年,即三年后)也生一头小母牛,问20年后共有多少头母牛? #include <stdio.h> int main() {int i, firstYear, secondYear, thirdYear, forthYear;firstYear 2;secondYear 3;thirdYear 4;for (i 4; i …

第2题:母牛生小牛

第2题&#xff1a;母牛生小牛 这一题呢&#xff0c;我用了许多种尝试&#xff0c;刚开始用了递归暴力模拟&#xff0c;我想大家都能看懂。 #include <bits/stdc.h> using namespace std; unsigned long long n; unsigned long long ss(unsigned long long x){unsigned …

HDU 2010 水仙花数

水仙花数 Problem Description 春天是鲜花的季节&#xff0c;水仙花就是其中最迷人的代表&#xff0c;数学上有个水仙花数&#xff0c;他是这样定义的&#xff1a; “水仙花数”是指一个三位数&#xff0c;它的各位数字的立方和等于其本身&#xff0c;比如&#xff1a;1531353…