创建使用递归的程序时遇到问题[关闭]

Question

我正在尝试编写一个使用递归计算 1+2+3...+n 的程序。我刚开始学C，所以我很糟糕...... 这是我现在拥有的：

#include <stdio.h>
int adder;
adder=1;
int sum(int numba) {
    if (adder==numba) {
        return(sum);
    }
    return(sum+adder);
    ++adder;
}

int main() {
    char line[100];
    int nummba;
    printf("Enter in a number: ");
    fgets(line, sizeof(line), stdin);
    sscanf(line, "%d", nummba);
    printf("The sum of numbers from 1 to %d is %d.", nummba, sum(nummba));
    return(0);

}

显然不行... 如何使用递归解决 1+2+3...n？ 谢谢。

Answer 1

对于初学者来说，不需要使用全局变量。

其次在这些陈述中

return(sum);

和

return(sum+adder);

sum 是指向函数的指针。所以return语句的表达式没有意义。

而且这个代码sn-p

int adder;
adder=1;

甚至不会编译，因为您可能不在文件范围内使用语句。至少你应该写

int adder = 1;

函数可以如下所示

unsigned long long int sum( unsigned int n )
{
    return n == 0 ? 0 : n + sum( n - 1 );
}

这是一个演示程序。

#include <stdio.h>

unsigned long long int sum( unsigned int n )
{
    return n == 0 ? 0 : n + sum( n - 1 );
}

int main(void) 
{
    printf( "Enter in a non-negative number: " );

    unsigned int n = 0;

    scanf( "%u", &n );

    printf( "The sum of numbers from 0 to %u is %llu.\n", n, sum( n ) );

    return 0;
}

它的输出可能看起来像

Enter in a non-negative number: 10
The sum of numbers from 0 to 10 is 55.

Answer 2

递归要求函数调用自身。你没有这样做，所以你一开始就没有递归函数。考虑以下代码：

#include <stdio.h>

int sum(int n) {
    if (n == 0)
        return n;
    else
        return n + sum(n - 1);
}

int main() {
    int n;
    char line[100];

    printf("Enter in a number: ");
    fgets(line, sizeof(line), stdin);

    sscanf(line, "%d", &n);
    printf("The sum of numbers from 1 to %d is %d.\n", n, sum(n));

    return(0);
}

如果您现在觉得递归有点困难，您可以选择使用while 循环的不太困难的解决方案：

int sum(int n)
{
    int i = 0;
    int j = 1;

    while (j <= n)
    {
        i += j++;
    }
    return i;
}

Answer 3

将您的代码更改为：

#include <stdio.h>
int sum_val=0;

void sum(int numba) 
{
    if(numba>=1)
    {
        sum_val=sum_val+numba;
        sum(numba-1);
    }
}

int main() 
{
    int nummba;
    printf("Enter in a number: ");
    scanf(" %d",&nummba);
    sum(nummba);
    printf("The sum of numbers from 1 to %d is %d.", nummba, sum_val);
    return(0);
}

你的代码编译了吗？