[已解决]递归函数求助

1215787625

#include <stdio.h>
int combination(int n,int r)
{
        if (r > 1)
                return (combination(n-1,r-1) + combination(n-1,r));
        else if (r == 1)
                return n;
        else if (r == n || r == 0)
                return 1;
}
int main(void)
{
        int n,r;
      
        scanf("%d%d",&n,&r);
        printf("%d",combination(n,r));
      
        return 0;
}
编写程序，从n个不同整数中取出r个整数的组合数Crn（使用递归函数）
为什么最后运行不出来结果？

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-27 20:53:34

在你提供的代码中，combination函数有三个分支用于处理不同的情况。然而，在最后一个分支中没有返回任何值。这可能导致编译器发出警告或错误，并且程序无法正常运行。

为了解决这个问题，你应该在最后一个分支中添加一个默认的返回语句，以确保在所有情况下都返回一个值。例如，你可以添加 return 0; 作为默认返回值。

以下是修改后的代码：

#include <stdio.h>int combination(int n, int r){    if (r > 1)        return (combination(n-1, r-1) + combination(n-1, r));    else if (r == 1)        return n;    else if (r == n || r == 0)        return 1;    return 0; // 添加默认返回值}int main(void){    int n, r;    scanf("%d %d", &n, &r);    printf("%d", combination(n, r));    return 0;}

请注意，您也需要在 scanf 函数中的格式字符串中添加一个空格，以便在输入两个整数时使用空格进行分隔。

希望这可以解决你的问题！如果还有其他疑问，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

isdkz

问题出在递归函数的最后没有返回值。当r>1时，递归调用了两次combination函数，但没有返回任何值。因此，需要在函数的最后添加一个返回语句。

修改后的代码如下：

#include <stdio.h>

int combination(int n, int r)
{
    if (r > 1)
        return (combination(n - 1, r - 1) + combination(n - 1, r));
    else if (r == 1)
        return n;
    else if (r == n || r == 0)
        return 1;
    else
        return 0; // 添加了一个默认的返回值
}

int main(void)
{
    int n, r;

    scanf("%d%d", &n, &r);
    printf("%d", combination(n, r));

    return 0;
}

现在，递归函数将会正确返回组合数的值，并且程序能够正常运行。

Mike_python小

在你提供的代码中，combination函数有三个分支用于处理不同的情况。然而，在最后一个分支中没有返回任何值。这可能导致编译器发出警告或错误，并且程序无法正常运行。

为了解决这个问题，你应该在最后一个分支中添加一个默认的返回语句，以确保在所有情况下都返回一个值。例如，你可以添加 return 0; 作为默认返回值。

以下是修改后的代码：

#include <stdio.h>int combination(int n, int r){    if (r > 1)        return (combination(n-1, r-1) + combination(n-1, r));    else if (r == 1)        return n;    else if (r == n || r == 0)        return 1;    return 0; // 添加默认返回值}int main(void){    int n, r;    scanf("%d %d", &n, &r);    printf("%d", combination(n, r));    return 0;}

请注意，您也需要在 scanf 函数中的格式字符串中添加一个空格，以便在输入两个整数时使用空格进行分隔。

希望这可以解决你的问题！如果还有其他疑问，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！