SDUT 4123 喵帕斯之天才算数少女

最新推荐文章于 2023-02-27 08:44:40 发布

原创最新推荐文章于 2023-02-27 08:44:40 发布 · 945 阅读

CC 4.0 BY-SA版权

本文介绍了一个有趣的递归函数F(m,n)，并提供了一段C++代码用于计算该函数的值。函数F(m,n)通过递归的方式进行计算，当m=0时返回n+1；当m>0且n=0时返回F(m-1,1)；当m>0且n>0时返回F(m-1,F(m,n-1))。示例输入输出展示了如何使用该函数。

1.题目

喵帕斯之天才算数少女
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

莲酱要上一年级了，但是老师给他出了一个特别难的算术题。

老师给出了一个函数

F(m, n)的定义是：

若m=0，返回n+1。

若m>0且n=0，返回F(m-1,1)。

若m>0且n>0，返回F(m-1,F(m,n-1))。

给出 m 和 n，计算 F(m, n) 的值。
Input

多组输入直到EOF结束。（数据组数小于 10）

每组数据输入一行，包含两个非负整数 m，n。(0 <= m <= 3, 0 <= n <= 10)
Output

每组数据输出一行，为 F(m, n) 的答案
Sample Input

3 2
3 10
2 1

Sample Output

29
8189
5

2.正确代码

#include <iostream>
using namespace std;

int f(int m,int n)
{
   if(m==0)
      return n+1;
   if(m>0&&n==0) return f(m-1,1);
   if(m>0&&n>0) return f(m-1,f(m,n-1));
}


int main()
{
   int n,m;



   while(cin >> m >> n)
   {
      cout << f(m,n) <<endl; 
   }

   return 0;
}