递归

Posted by アライさん on 2019年10月22日

简单递归,阶乘计算
递归有两个部分:

  • 基线条件:函数不再调用自己,避免无限循环
  • 递归条件:函数调用自己
1
2
3
4
5
6
7
8
9
fun fact(x:Int):Int{
//基线条件
if(x==1){
return 1
}

//递归条件
return (x*fact(x-1))
}