C#递归算法

C#递归算法

public static int Sum(int n)
{
if(n==1)
{
return 1;
}
else
{
return n+Sum(n-1);
}
}
比如当i=3时，得到3+Process2(2),Process2(2)=2+Process2(1).
得到3+2+Process2(1)，Process2(1)=1+Process2(0)，
得到3+2+1+Process2(0)，
由函数可得Process2(0)=0，
所以最后的结果就是3+2+1+0.

你这不是做得挺好的吗？你这没错啊

这就是递归的用法啊
如：i=3时，return Process2(2)+3,而Process2(2)=Process2(1)+2,Process2(1)=Process2(0)+1;所以当i=3时，返回的值为：3+2+1+0啦

public int i=3;
public int sum=0;
public static int Process2()
{
if (i == 0)
return sum;
sum+=i;
i--;
return Process2();
}