作业：09递归实现累加

最新推荐文章于 2022-10-31 20:17:02 发布

魂&

最新推荐文章于 2022-10-31 20:17:02 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/TSQ12/article/details/124723255

这篇博客探讨了两种不同的递归求和方法。第一种方法是`addTo`，它通过打印中间过程展示了递归的过程。另一种是`clearAddTo`，它提供了更简洁的实现。博客通过`addToTest`函数测试了这两个函数，分别用5、1和-1作为输入，验证了它们的正确性。代码示例使用C语言编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提示：该blog请用于完成作业，大佬请绕路

老师的代码

#include <stdio.h>

/**
 * Recursive addition.
 */
int addTo(int paraN) {
	int tempSum;
	printf("entering addTo(%d)\r\n", paraN);
	if (paraN <= 0) {
		printf(" return 0\r\n");
		return 0;
	} else {
		tempSum = addTo(paraN - 1) + paraN;
		printf(" return %d\r\n", tempSum);
		return tempSum;
	}// Of if
}// Of addTo

/**
 * A clear version.
 */
int clearAddTo(int paraN) {
	if (paraN <= 0) {
		return 0;
	} else {
		return clearAddTo(paraN - 1) + paraN;
	}// Of if
}// Of clearAddTo

/**
 * Test the addTo function.
 */
void addToTest() {
	int n, sum;
    printf("---- addToTest begins. ----\r\n");

	n = 5;
	sum = addTo(n);
    printf("\r\n0 adds to %d gets %d.\r\n", n, sum);

	n = 1;
	sum = addTo(n);
    printf("\r\n0 adds to %d gets %d.\r\n", n, sum);

	n = -1;
	sum = addTo(n);
    printf("\r\n0 adds to %d gets %d.\r\n", n, sum);


    printf("---- addToTest ends. ----\r\n");
}// Of addToTest

/**
 The entrance.
 */
void main() {
	addToTest();
}// Of main

我的代码

#include <stdio.h>
#include<string.h>
int fun(int m)
{
	int w;
	if (m==1)
		w = 1;
	else
		w=fun(m - 1) + m;
	return w;
}
int main()
{
	int n;
	scanf("%d", &n);
	printf("1+2+...+%d=%d\n",n,fun(n));
	return 0;
}