首頁猿問為什么 powersOf2(int...

為什么 powersOf2(int n) 程序的控制臺(tái)輸出中打印 3 個(gè)值

Java

炎炎設(shè)計(jì) 2023-07-19 10:51:50

問題是當(dāng) n 為 4 時(shí)，它會(huì)打印 1、2 和 4package Example_16;public class Example {public static int powersOf2(int n) { if (n < 1) { return 0; } else if (n == 1) { System.out.println(1); return 1; } else { int prev = powersOf2(n / 2); int curr = prev * 2; System.out.println(curr); return curr; }}public static void main(String[] args) { powersOf2(4);} }我預(yù)計(jì)輸出只有 4 而不是 1 和 2，但是控制臺(tái)輸出顯示在下面，我不明白為什么會(huì)打印 1 和 2$javac Example_16/Example.java$java -Xmx128M -Xms16M Example_16/Example124

查看完整描述

2 回答

森欄

TA貢獻(xiàn)1810條經(jīng)驗(yàn) 獲得超5個(gè)贊

當(dāng)你第一次打電話時(shí)powersOf2(4)，n == 4. 因此，您可以遵循else函數(shù)內(nèi)的分支：

int prev = powersOf2(n / 2);

int curr = prev * 2;

System.out.println(curr);

return curr;

這里發(fā)生的第一件事是powersOf2再次調(diào)用 2，然后是 1。在第三次調(diào)用時(shí)，n == 1返回并打印 1，如行中所示System.out.println(1);。

但是，一旦該調(diào)用返回，您現(xiàn)在就處于上一個(gè)調(diào)用中，其中參數(shù)為 2。因此現(xiàn)在 prev = 1，因?yàn)樗逊祷亍Ｋ詂urr設(shè)置為 2，即prev * 2。然后您打印并返回curr。打印 2。返回時(shí)，將其乘以 2 并打印并再次返回，總共打印 3 次。

反對回復(fù) 2023-07-19

慕娘9325324

TA貢獻(xiàn)1783條經(jīng)驗(yàn) 獲得超4個(gè)贊

您的代碼是一個(gè)遞歸程序。

第一次調(diào)用 powersOf2 方法（從 main 方法）n = 4 時(shí)，它會(huì)轉(zhuǎn)到 powersOf2 的其他部分，其中第二次調(diào)用 powersOf2。

在第二次調(diào)用 powersOf2 n =2 方法時(shí)，它再次轉(zhuǎn)到 powersOf2 的 else 部分，在那里進(jìn)行第三次調(diào)用。

第三次調(diào)用 powersOf2 n = 1 方法時(shí)，它會(huì)轉(zhuǎn)到 else if 部分 (n == 1) 并在控制臺(tái)中打印 1。之后，它從第二次調(diào)用返回并打印 2（在 else 部分），之后它從第一次調(diào)用返回并打印 4（再次在 else 部分）。

所以你會(huì)打印出 1、2 和 4。

反對回復(fù) 2023-07-19