一句话概括:
在一个函数内部的语句中,如果出现调用该函数本身的语句,则此时就称为“递归调用”;
1.递归原理:
2.递归应用:
使用递归,来求“n的阶乘”:
阶乘的数学规定:
1,任何一个正整数的阶乘,是这个正整数乘以比他小1的整数的阶乘的乘积;
即:n的阶乘=n*(n-1)的阶乘;
2,1的阶乘是1;
需求:求5的阶乘:
3.递归函数(递归调用,递归思想)的代码模式为:
function函数名(n){
if(n是某种特殊值){
return特殊结果;
}
else{
result=对函数名(n-1)的一个计算结果
returnresult;
}
}
4.原理图示: