递归求1+2+3+4+---N的和

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

int main() {
	int ret = sum(5);
	printf("%d\n", ret);
	return 0;
}

运行结果：