递归函数简单练习:计算1+2+3+…+n的和

这一生的挚爱 提交于 2019-12-09 23:17:49

该函数对于传入的正整数n返回1+2+3+…+n的和;若n不是正整数则返回0。
代码:
输入样例:

10

输出样例:

55

正确代码如下:

#include <stdio.h>

int sum( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf ("%d\n", sum(n));

    return 0;
}

int sum(int n)
{
    if(n<=0)
        return 0;
    else
        return n+sum(n-1);//此处使用递归函数
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!