经典动态规划:考虑最后一步f(n)=f(n-1)+f(n-3);
参考代码:
#include <stdio.h>
#include <stdlib.h>
int pa(int n)
{
if(n==1||n==2)
return 1;
else if(n==3)
return 2;
else
return pa(n-1)+pa(n-3);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",pa(n));
return 0;
}
0.0分
0 人评分
A+B for Input-Output Practice (IV) (C语言代码)浏览:508 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:595 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |
WU-C语言程序设计教程(第三版)课后习题12.3 (C++代码)浏览:862 |
字符删除 (C语言代码)浏览:721 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:1220 |
C语言训练-自守数问题 (C语言代码)浏览:640 |
这是我的第一篇文章浏览:256 |
陶陶摘苹果 (C语言代码)浏览:594 |
兰顿蚂蚁 (Java代码)浏览:952 |