当前位置：网站首页>递归递推之递归的函数

递归递推之递归的函数

2022-08-10 12:35:00 【51CTO】

题目大概：

编写一个递归函数，按题目要求求值。

思路：

按照题目要求把函数编写完成，只是需要加一个记忆化搜索。

感想：

当题目递归次数较多时，可以用记忆化搜索。

代码：

       
       #include <iostream>
       
using namespace std;
       
int z[30][30][30]={0};
       
int f(int a,int b,int c)
       
{if(a<=0||b<=0||c<=0)return 1;
       
if(a>20||b>20||c>20)return f(20,20,20);
       
if(z[a][b][c]!=0)return z[a][b][c];
       
if(a<b&&b<c)return z[a][b][c]=(f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c));
       
else return z[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;
       
while(cin>>a>>b>>c)
       
{
       
cout<<f(a,b,c)<<endl;
       
}
       
   return 0;
       
}
       
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.