給定的函數 fun 是一個遞迴函數,它對輸入的整數 x 進行操作。當 x 大於 0 時,函數會返回 x 除以 10 的餘數與 fun(x / 10) 的遞迴呼叫之和。基本上,它計算了傳入整數每一位元數位的和。
遞迴函數 fun 被調用時,以下是每一步的計算過程:
fun(123456) 返回 6 + fun(12345)
fun(12345) 返回 5 + fun(1234)
fun(1234) 返回 4 + fun(123)
fun(123) 返回 3 + fun(12)
fun(12) 返回 2 + fun(1)
fun(1) 返回 1 + fun(0)
fun(0) 返回 0(遞迴結束)
現在,將這些結果相加:
6 + (5 + (4 + (3 + (2 + (1 + 0)))))
6 + 5 + 4 + 3 + 2 + 1 + 0
21
因此,fun(123456) 的結果是 21。