用递归函数求1到100的累加和
C语言中,递归函数是非常重要的一个概念,它本身就是一种算法思想,可以解决很多问题。在本篇文章中,我们将通过使用递归函数来求解1到100的累加和。
首先,我们考虑用循环来求解1到100的累加和,代码如下所示:
#include <stdio.h>
int main() {
int i, sum = 0;
for (i = 1; i <= 100; i++) {
sum += i;
}
printf("1到100的累加和为:%d\n", sum);
return 0;
}
这是循环求解的方法,很容易理解。但是,在本文中,我们将使用递归函数来完成同样的任务。递归函数的思想是将一个大问题分成若干个小问题,通过解决小问题来解决大问题。
下面是使用递归函数求1到100的累加和的代码:
#include <stdio.h>
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n - 1);
}
}
int main() {
printf("1到100的累加和为:%d\n",