寒假第五天--递推递归--递归的函数
来源:互联网 发布:喝水的好处 知乎 编辑:程序博客网 时间:2024/05/01 06:59
递归的函数
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个函数 f(a, b, c):
如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;
如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);
如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c);
其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。
看起来简单的一个函数?你能做对吗?
输入
输入包含多组测试数据,对于每组测试数据:
输入只有一行为 3 个整数a, b, c(a, b, c < 30)。
输出
对于每组测试数据,输出函数的计算结果。
示例输入
1 1 12 2 2
示例输出
24
提示
将对应a,b,c已经算到的值保存到x[a][b][c] ; 如果以后用到可以直接使用,可以节省时间
来源
qinchuan
示例程序#include <stdio.h>#include <string.h>int p[32][32][32] ;int f(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1; if(p[a][b][c]>0) return p[a][b][c]; else if(a>20||b>20||c>20) return p[a][b][c]=f(20,20,20); else if(a<b&&b<c) return p[a][b][c]=f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c); else return p[a][b][c]=f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);}int main(){ int a , b , c ; memset(p,-1,32*32*32*sizeof(int)); while(scanf("%d %d %d",&a,&b,&c)!=EOF) { printf("%d\n", f(a,b,c)); } return 0;}
0 0
- 寒假第五天--递推递归--递归的函数
- 寒假第五天--递推递归--骨牌铺方格
- 寒假第五天--递推递归--Number Sequence
- 寒假第五天--递推递归--阿牛的EOF牛肉串
- 寒假第五天--递推递归--不容易系列之(3)—— LELE的RPG难题
- 寒假第五天--递推递归--三国佚事——巴蜀之危
- 递归递推之递归的函数
- 递归递推c-递归的函数
- 递推递归-C-递归的函数
- 递推递归-C-递归的函数
- 递归递推专题 C 递归的函数
- 递推递归练习 C 递归的函数
- 递推递归练习C递归的函数
- 09:函数、递归和递推
- ACM-递归递推练习C-递归的函数(记忆化搜索)
- 递归与递推——C-递归的函数,F-计算组合数
- 《递归第推练习》D
- 寒假第五天
- 嵌入式 Window7 下配置QT开发环境--VS2010
- UML之活动图
- VS2012+Qt5.2交叉编译环境搭建
- 把BBB改造成红白机/掌机/玩超级玛丽
- gdb调试之---当update时第一个持有的Latch是什么Latch锁?
- 寒假第五天--递推递归--递归的函数
- linux QT 开发环境的搭建
- 如何给列表加入搜索功能
- 机器学习周刊第三期
- 使用iOS4的GestureRecognizers识别手势(Xcode4)
- java_jdbc_利用结果集元数据将查询结果封装为map_MetaData
- UML之状态图
- 单例模式
- Android系列教程之八:ListView组件的使用