递归在于把问题分解成规模更小、具有与原来问题相同解法的问题,从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;
}
}
测试结果