Kotlin 递归和尾递归,如果函数调用自身,则该函数称为递归函数,此过程称为递归。
递归函数是什么样的
这里函数myfunction()
调用自身,这是一个递归函数。
让我们举个例子来理解递归。
Kotlin 递归示例
这是阶乘的一个简单例子。这里我们定义了一个函数fact()
来计算它作为参数传递给该函数的数字的阶乘。在函数体中我们再次调用此函数,此过程称为递归。
要求用户输入正整数,并根据输入,程序通过将输入数作为参数传递给用户定义函数fact()
来查找输入数的阶乘。
输出:
尾递归
在递归中,计算在递归调用之后完成,我们在上面看到的阶乘的例子是递归或头递归的一个例子,其中计算n
的阶乘,我们需要n-1
的阶乘。
在尾递归中,计算在递归调用之前的开始处完成。在尾递归中,递归函数的调用发生在函数的末尾。这意味着首先完成计算,然后传递给下一个递归调用。
让我们举一个尾递归的例子。
尾递归示例
要声明尾递归函数,我们在函数之前使用tailrec
修饰符。
输出: