【蓝鸥AR/VR开发基础二】递归

蓝鸥（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）