数据结构-累加递归

递归在于把问题分解成规模更小、具有与原来问题相同解法的问题,从1加到5，分解为从1加到4再加上5，1加到4又可以分解为从1加到3再加上4，以此类推，再逐层解决得到答案

详细代码

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;
	}
}

测试结果