[已解决]递归函数求助

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; 作为默认返回值。

以下是修改后的代码：

2. #include <stdio.h>
4. int combination(int n, int r)
5. {
6.     if (r > 1)
7.         return (combination(n-1, r-1) + combination(n-1, r));
8.     else if (r == 1)
9.         return n;
10.     else if (r == n || r == 0)
11.         return 1;
13.     return 0; // 添加默认返回值
14. }
16. int main(void)
17. {
18.     int n, r;
20.     scanf("%d %d", &n, &r);
21.     printf("%d", combination(n, r));
23.     return 0;
24. }

复制代码

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

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

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

跳转到最佳答案楼层

isdkz

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

修改后的代码如下：

1. #include <stdio.h>
   
2. 
   
3. int combination(int n, int r)
   
4. {
   
5.     if (r > 1)
   
6.         return (combination(n - 1, r - 1) + combination(n - 1, r));
   
7.     else if (r == 1)
   
8.         return n;
   
9.     else if (r == n || r == 0)
   
10.         return 1;
    
11.     else
    
12.         return 0; // 添加了一个默认的返回值
    
13. }
    
14. 
    
15. int main(void)
    
16. {
    
17.     int n, r;
    
18. 
    
19.     scanf("%d%d", &n, &r);
    
20.     printf("%d", combination(n, r));
    
21. 
    
22.     return 0;
    
23. }
    

复制代码

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

Mike_python小

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

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

以下是修改后的代码：

2. #include <stdio.h>
4. int combination(int n, int r)
5. {
6.     if (r > 1)
7.         return (combination(n-1, r-1) + combination(n-1, r));
8.     else if (r == 1)
9.         return n;
10.     else if (r == n || r == 0)
11.         return 1;
13.     return 0; // 添加默认返回值
14. }
16. int main(void)
17. {
18.     int n, r;
20.     scanf("%d %d", &n, &r);
21.     printf("%d", combination(n, r));
23.     return 0;
24. }

复制代码

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

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

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