神奇的函数

最新推荐文章于 2021-01-04 22:53:08 发布

i花泽日奈奈

最新推荐文章于 2021-01-04 22:53:08 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.csdn.net/qq_41298570/article/details/79958644

C 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个递归定义的神奇函数F(n,m)，并提供了通过递归算法求解该函数值的方法。该函数在n或m为1时返回1，其他情况下返回F(n-1,m)与F(n,m-1)之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

神奇的函数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

神奇的函数是这样被定义的：

F(n, m) = {
    if(n == 1 || m == 1)
        F(n, m) = 1;
    else
        F(n, m) = F(n-1, m) + F(n, m-1);
}

Input

多组输入。

每组两个以空格分隔的整数 n, m (1 <= n, m <= 10)。

Output

对于每组数据，输出一个整数表示 F(n, m) 的值。

Sample Input

1 2

Sample Output

Hint

  01#include<stdio.h>

  02#include<iostream>

  03using namespace std;

  04int f(int n,int m)

  05{

  06    if(n==1||m==1)

  07        return 1;

  08    return f(n-1,m)+f(n,m-1);

  09}

  10int main()

  11{

  12    int n,m;

  13    while(cin>>n>>m)

  14    {

  15        cout<<f(n,m)<<endl;

  16    }

  17    return 0;

  18}

  19