Kotlin笔记18——递归

递归定义

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

助于理解的故事

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

递归Demo

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

import java.math.BigInteger

// 递归演示
// 阶乘,n的阶乘
fun main(args: Array) {
	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)
	}
}

你可能感兴趣的:(Kotlin)