能解析一下递归1到4之间相加写出来后怎么理解比如 int sum ...

九天玄妖 发表于 2016-4-27 22:39
fun(1) = 1;
fun(2) = fun(1) + 2 = 1 + 2;
fun(3) =  fun(2) + 3 = 1 + 2 +3;

谢谢!理解了

fun(1) = 1;
fun(2) = fun(1) + 2 = 1 + 2;
fun(3) =  fun(2) + 3 = 1 + 2 +3;
fun(4) =  fun(3)  + 4 = 1 + 2 + 3 + 4;
int num = 4;
int fun(int num){
int sum = 0;
sum = num + fun(num-1);
return sum;
}