Kotlin笔记19——尾递归优化

前言

前面了我学习了Kotlin的递归，那么我还接触到了Kotlin的尾递归优化。什么是尾递归优化呢？带着疑问更好去学习。

尾递归

1.尾递归是递归的一种特殊形式；
2.调用自身无其他操作；
3.tailrec关键字提示编译器尾递归优化；

尾递归优化的Demo

Demo中有使用tailrec关键字进行提示编译器尾递归优化。

// 尾递归演示
// 实现方式：累加操作
// n的累加
fun main(args: Array<String>) {
	var result = 0
	println(ollAdd(1000,result))
}
tailrec fun ollAdd(num:Int,result:Int):Int{
	println("计算机${num}次运算,result=${result}")
	if(num==0){
	   return 1
    }else{
    	return ollAdd(num-1,result+num)
    }
}