問題詳情

二、執行下列遞迴(Recursion)程式,並回答下列各題:public class CrazyR{public static void R(int n, int t){if (n == 0){StdOut.print(t + " ");return;}R(n-1, 3*t);R(n-1, 3*t+2);R(n-1, 3*t+1);}public static void main(String[] args){R(2, 0);StdOut.println();}}(1) 程式執行時會產生那些遞迴呼叫(Recursive call),依執行順序畫出其樹狀結構。(8 分)(2) 程式在執行後依序列出輸出的數字。(4 分)

參考答案

答案:C
難度:非常簡單0.94586
統計:A(13),B(37),C(1485),D(35),E(0)

內容推薦