2016SDAU课程练习三1013
来源:互联网 发布:微商城开发费用 知乎 编辑:程序博客网 时间:2024/06/03 09:22
1.题目编号:1013
2.简单题意:递归问题
3.解题思路形成:取当前状态为n,即可知道今年的母牛数为f(n)=f(n-1)+f(n-3).且f(1)=f(2)=f(3)=1
递推公式:f(n)=f(n-1)+f(n-3)(n>=4)
4.感想:简单的水题,还可以做。。。
5.AC代码:
#include<stdio.h>
int main()
{
int i,n,a[60];
a[1]=1;a[2]=2;a[3]=3;a[4]=4;
for(i=5;i<=55;i++)
{
a[i]=a[i-3]+a[i-1];
}
while(scanf("%d",&n)&&n)
{
printf("%d\n",a[n]);
}
return 0;
}
0 0
- 2016sdau课程练习专题三 1013
- 2016SDAU课程练习三1013
- 2016SDAU课程练习三1013 Problem M
- 2016SDAU课程练习三1001
- 2016SDAU课程练习三1002
- 2016SDAU课程练习三1003
- 2016SDAU课程练习三1004
- 2016sdau课程练习专题三 1001
- 2016sdau课程练习专题三 1011
- 2016sdau课程练习专题三 1010
- 2016SDAU课程练习三1010
- 2016SDAU课程练习三1015
- 2016sdau课程练习专题三 1012
- 2016SDAU课程练习三1001
- 2016sdau课程练习专题三 1014
- 2016sdau课程练习专题三 1015
- 2016sdau课程练习专题三 1006
- 2016SDAU课程练习三1002
- 自动化测试之uiautomator
- 查看文件大小命令
- Codeforces Round #351 (VK Cup 2016 Round 3, Div. 1 Edition) C E (斜率优化. 概率)
- 读书笔记之《深入浅出Node.js》(3)
- java 基于jxl解析xls以及解决丢失精度问题
- 2016SDAU课程练习三1013
- Easy-题目35:9. Palindrome Number
- Hibernate XX is not Mapped问题笔记
- .m 文件与.mm文件的区别
- Easy-题目36:112. Path Sum
- Android学习记录(十九)-简单的动画清除
- 反转链表17
- Easy-题目37:111. Minimum Depth of Binary Tree
- poj 2286