Kotlin笔记18——递归

最新推荐文章于 2025-10-11 19:53:34 发布

原创最新推荐文章于 2025-10-11 19:53:34 发布 · 591 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Kotlin #递归 #100的阶乘

Kotlin 专栏收录该内容

36 篇文章

订阅专栏

本文通过一个简单的故事引入递归的概念，并提供了一个使用Kotlin语言实现的100的阶乘计算示例，帮助读者理解递归的基本原理。

递归定义

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

助于理解的故事

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

递归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)
	}
}