申論題內容
二、執行下列遞迴（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 分）
阿摩線上測驗
登入