問題詳情

26.現有一段程式如下


請問以上的程式是用到哪一種方法撰寫
(A)遞迴
(B)迭代
(C)迭代及遞迴
(D)回溯法(Backtracking)

參考答案

答案:A
難度:計算中-1
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】遞迴(Recursion)的概念是將一個大的問題,分割成許多小問題去解決。而從程式設計角度來看,函式不單只能被其他函式呼叫,也能被它自己呼叫,也就是在一個函式當中呼叫它自己,即為遞回函式(Recursive Function)。遞迴是一種程式設計技巧,其中函數會呼叫自身以解決較小的子問題,並在達到終止條件時停止遞迴。在這段程式中,avg 函數遞迴地計算了一個列表中數字的平均值。它通過將列表切片並遞迴地呼叫自身,來處理更小的子列表,直到達到終止條件(空列表)為止。因此,答案是 (A) 遞迴。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】遞迴(Recursion)的概念是將一個大的問題,分割成許多小問題去解決。而從程式設計角度來看,函式不單只能被其他函式呼叫,也能被它自己呼叫,也就是在一個函式當中呼叫它自己,即為遞回函式(Recursive Function)。遞迴是一種程式設計技巧,其中函數會呼叫自身以解決較小的子問題,並在達到終止條件時停止遞迴。在這段程式中,avg 函數遞迴地計算了一個列表中數字的平均值。它通過將列表切片並遞迴地呼叫自身,來處理更小的子列表,直到達到終止條件(空列表)為止。因此,答案是 (A) 遞迴。