遞迴程式

?是多少？

• 5

• 4

• 3

• 2

此處的？是

• 4

• 6

• 5

• 10

?是多少

• 4

• 5

• 3

• 2

請問?是多少？

• 7

• 5

• 12

• 1

請問，?是

• 6

• 5

• 11

• 4

則a(3)會遇到？

• return 3

• return 3+2

• return 3+a(2)

• return 3+a(3)

則a(4)會遇到？

• return 4

• return 4+a(3)

• return 3+a(3)

• return 3+a(2)

根據左邊的遞迴程式，a(4)的逆推順序為

(甲)4+a(3)

(乙)4+3+2+a(1)

(丙)4+3+a(2)

(丁)4+3+2+1

• 甲乙丙丁

• 甲丙乙丁

• 甲丁乙丙

• 甲乙丁丙

請問，a(2)會遇到？

• return 2

• return 3+a(2)

• return 3+a(1)

• return 3+1

請問，a(2)會先遇到return 3+a(1)，而a(1)會遇return 2

所以，a(2)最終計算結果為？

• 2

• 3

• 4

• 5