递归函数

本课属于 Coddy Kotlin 学习旅程的“逻辑与流程”单元。第 44 课，共 63 课。

递归函数会在更小的子问题上调用自身。基本情况无需再次递归调用就会返回。对于倒计时总数，零是基本情况，而 n - 1 会更接近它。普通递归会占用调用栈空间，因此要保持输入深度较小。

fun countdownSum(n: Int): Int {
    if (n == 0) return 0
    return n + countdownSum(n - 1)
}

在 main 中：

println(countdownSum(4))

这些调用依次将 4、3、2 和 1 相加，然后在 0 处停止。

递归需要一个可到达的基例，并且每一步都要朝着它推进。

挑战

中等

补全 recursiveSum，参数为 number: Int。使用递归返回从 1 到 number 的总和。number 的范围是 0 到 100。结果为零时返回零。

除非上文注明了更严格的范围，否则每一层的集合最多包含 100 个元素，整数参数和整数集合值的范围是 -1000 到 1000。用于解析的文本可能包含无效或超出范围的表示形式，具体如上所述。

返回一个 Int 类型的值。保留提供的输入/输出代码。它每行读取一个标量参数；列表以元素个数开头，后面跟着各个元素，映射以条目数开头，后面依次跟着每个键和值。嵌套列表中的每一行都重复使用“元素个数加元素”的格式。提供的 main 会打印返回值，后跟一个换行符。列表使用 Kotlin 的标准方括号格式，不要打印其他标签。

亲手试试

fun recursiveSum(number: Int): Int {
    // 在这里编写你的答案。
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}