C#递归

public class Penson {

//递归就是在方法内部调用方法本身

//1.递归必须有结束条件

//2.将大的复杂问题分解为与原问题类的小问题来解决，并且小问题是和原问题是同一件事情并且更简单

//递归本身是一种算法

public int F (int n) {

//结束条件

if (n>1)

{

//进行递归

return F (n - 1) + n;

}

else {

return 1;

}

}

}

class Program

{

static void Main(string[] args)

{

Penson p = new Penson();

Console.WriteLine(p.F(1000));

}

}