蓝鸥（www.lanou3g.com）是一家集产、学、研、创为一体的综合性移动互联网研发培训机构，致力于iOS开发、Unity3D游戏开发、Android开发、HTML5前端开发和Web安全攻防等技术人才的培养。
一、递归
递归-在方法体内，再次调用方法本身
递归必须有出口
usingSystem;
namespacelesson_12
{
publicclassMath{
//递归就是在方法内部调用方法本身
//1、递归必须有结束条件
//2、将大的复杂的问题分解为与原问题类似的小问题来问题，并且小问题和原问题是同一件事并且更简单
//递归本身是一种算法
publicintF(intn){
//结束条件
if(n>1){
//进行递归
returnF(n-1)+n;
}else{
return1;
}
}
}
classMainClass
{
publicstaticvoidMain(string[]args)
{
//计算：1+2+3+4……+99+100的和
//递归解决
Mathm=newMath();
Console.WriteLine(m.F(100));//5050
}
}
}
练习：
1、利用递归计算1+2+3+4……+100的值
2、求n=18时n！。（1*2*3***18）
