递推递归练习第c题解析
2017-03-29 18:41
211 查看
这个题直接给出了递归公式,要求得出对应的递归程序。
思路:这个题看似很简单,但是直接用递归写,会导致这个题极易超时,于是选择记忆搜索,得到题解。
代码:
思路:这个题看似很简单,但是直接用递归写,会导致这个题极易超时,于是选择记忆搜索,得到题解。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
#include<iostream> #include<cmath> using namespace std; int i,j,k,d[21][21][21]; void f (int d[21][21][21]) { for (i=0;i<21;i++) for (j=0;j<21;j++) for (k=0;k<21;k++) {if (i==0||j==0||k==0) d[i][j][k]=1; else if (i<j&&j<k) d[i][j][k]=d[i][j][k-1]+d[i][j-1][k-1]-d[i][j-1][k]; else d[i][j][k]=d[i-1][j][k]+d[i-1][j-1][k]+d[i-1][j][k-1]-d[i-1][j-1][k-1]; } } int main() { f(d); int n,a,b,c; while (cin>>a>>b>>c) { if (a<=0||b<=0||c<=0) cout<<d[0][0][0]<<endl; else if (a>20||b>20||c>20) cout<<d[20][20][20]<<endl; else cout<<d[a][b][c]<<endl; } }
相关文章推荐
- 递归递推练习c题解析
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- 递推递归练习 C - 递归的函数
- 递推递归练习 E 养兔子
- 递推递归练习 J 数学黑洞
- 递推递归练习 I 蟠桃计
- XML小练习:利用DOM解析XML(利用递归,实用性强)
- ACM-递推递归练习A-母牛的故事
- 递推递归练习 C 递归的函数
- 递推递归练习 B 王小二切饼
- 递推递归练习 L 马拦过河卒
- 递推递归练习 E - 养兔子
- 递推递归练习 D - 汉诺塔系列1
- 递推递归练习 J - 数学黑洞
- 递推递归练习 D 汉诺塔系列1
- 递推递归练习 B - 王小二切饼
- 递推递归练习 I - 蟠桃记
- 递推递归练习A - 母牛的故事
- 递推递归练习 G 小银考呀考不过四级
- 递推递归练习H - 三国佚事——巴蜀之危