C语言|递归求F(m,n)的值

原创已于 2022-03-30 15:02:26 修改 · 552 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-03-29 23:11:11 首次发布

本文介绍了一个递归函数F(m,n)的定义与实现方法，并通过一个具体的编程实例演示了如何计算给定m和n时该函数的值。该函数展示了递归的基本思想，即用更简单的情况来解决复杂的问题。

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

老师给出了一个函数

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) 的值。

输入格式:

第一行输入一个整数 t，代表有 t 组数据。(1 <= t <= 15)

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

29
8189
5

#include <stdio.h>
int a[90000][90000];
int f(int m,int n)
{
    if(a[m][n]!=0)
        return a[m][n];
    if(m==0)
        a[m][n]= n+1;
    else if(m>0&&n==0)
       a[m][n]= f(m-1,1);
    else if(m>0&&n>0)
        a[m][n]= f(m-1,f(m,n-1));
    return a[m][n];
}

int main()
{
    int n,m,t,g;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        g=f(m,n);
        printf("%d\n",g);
    }
    return 0;
}