C - 喵帕斯之天才算数少女

最新推荐文章于 2024-09-13 10:21:40 发布

程序员豪仔

最新推荐文章于 2024-09-13 10:21:40 发布

阅读量131

点赞数

分类专栏： SDUTACM《程序设计基础II》实验4——递归文章标签： c语言开发语言算法

本文链接：https://blog.csdn.net/qq_39173848/article/details/123188764

版权

SDUTACM《程序设计基础II》实验4——递归专栏收录该内容

9 篇文章 1 订阅

订阅专栏

这篇博客主要介绍了如何解决一个基于递归定义的数学问题，函数F(m,n)。给定的C语言代码实现了该函数，并通过输入m和n计算出F(m,n)的值。示例展示了对于不同输入，如(3,2)，(3,10)和(2,1)，程序如何输出对应的答案29，8189和5。此问题考察了递归算法的理解和应用。

摘要由CSDN通过智能技术生成

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

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

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

Output

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

Sample

Input

Output

29
8189
5

#include<stdio.h>
#include<stdlib.h>

int f(int m, int n){
    int fmn;
    if(m == 0){
        fmn = n + 1;
    }
    else if(m > 0 && n == 0){
        fmn = f(m - 1, 1);
    }
    else if(m > 0 && n > 0){
        fmn = f(m - 1, f(m, n - 1));
    }
    return fmn;
}
int main(){
    int i, t, n, m, fmn;
    scanf("%d", &t);
    for(i = 0; i < t; i++){
        scanf("%d %d", &m, &n);
        fmn = f(m, n);
        printf("%d\n", fmn);
    }
    return 0;
}