神奇的函数

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

原创最新推荐文章于 2021-01-04 22:53:08 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个名为F的神奇函数，该函数通过递归方式计算特定输入n和m的值。当n或m为1时，函数值为1；其他情况下，函数值为前一项和左一项之和。文章提供了实现这一计算的C语言代码示例。

神奇的函数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

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

#include <stdio.h>
int F(int n , int m);
int main ()
{
    int n , m , y;
    while(~scanf("%d%d",&n , &m))
    {
        y = F(n , m);
        printf("%d\n",y);
    }
    return 0;
}
int F(int n , int m)
{
    int y;
    if (n==1||m==1)
        y = 1;
    else
        y = F(n - 1 , m)+F(n , m-1);
    return y;
}