Kotlin笔记18——递归

递归定义

递归，其实就是自己调用自己的意思。

助于理解的故事

从前有座山，山里有座庙，庙里有一个老和尚和一个小和尚，老和尚给小和尚讲故事，“从前有座山，山里有座庙，庙里有一个老和尚和一个小和尚，老和尚给小和尚讲故事，“从前有座山，山里有座庙，庙里有一个老和尚和一个小和尚，老和尚给小和尚讲故事””，一直循环调用，这是生活中的递归。

递归Demo

这是一个关于递归的Demo，其中为了能看好100的阶乘，所以使用了BigInteger，有兴趣可以去了解一下这个BigInteger类。

import java.math.BigInteger

// 递归演示
// 阶乘，n的阶乘
fun main(args: Array<String>) {
	var num = BigInteger("100")
	// 计算5的阶乘
    println(fact(num))
}
fun fact(num:BigInteger):BigInteger{
	if(num==BigInteger.ONE){
		return BigInteger.ONE
	}else{
		return num*fact(num-BigInteger.ONE)
	}
}