藍鷗（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）
