用递归法求1+2+...+n的和

YuJar

于 2014-04-14 10:58:30 发布

阅读量4.7k

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/yujar/article/details/23664187

版权

C 专栏收录该内容

99 篇文章 7 订阅

订阅专栏

/*
 2012年11月2日23时47分
 用递归法求1+2+...+n的和！
*/
# include <stdio.h>

int sum(int n)  //定义sum()函数；
{
 if(1 == n)
  return 1;
 else
  return n+sum(n-1);
}

int main(void)
{
 int x;
 printf("Input a number:");
 scanf("%d", &x);
 printf("1+2+...+%d = %d\n", x, sum(x)); //sum(x)是调用sum()函数； 
 return 0;
}
/*该程序在VC++6.0中的执行结果如下：
－－－－－－－－－－－－－－－－－－
Input a number:100
1+2+...+100 = 5050
－－－－－－－－－－－－－－－－－－
*/