另一道遞歸算法題（2009年企業面試題）

一個整數，大于0，不用循環和本地變量，按照n,2n,4n,8n的順序遞增。當值大于5000時，把值按照指定順序輸出來。

例：n=1237

則輸出為：

1237，

2474，

4948，

9896，

9896，

4948，

2474，

1237，

提示：寫程序時，先致謝按遞增方式的代碼，寫好遞增的以后，在增加考慮遞減的部分。

static void doubleNum(int x)

{

System.out.println(x);

if(x<=5000)< p="">

{

doubleNum(2*x);

}

public static void main(String[] args)

{

doubleNum(323);

}

}

執行結果為：323 646 1292 2584 5168

大家再看下面的例子，有何區別?

public class Num

{

static void doubleNum(int x)

{

System.out.println(x);

if(x<=5000)< p="">

{

doubleNum(2*x);

}

System.out.println(x);

}

public static void main(String[] args)

{

doubleNum(323);

}

}

執行結果：323 646 1292 2584 5168 5168 2584 1292 646323

大家看到了，結果和上個例子完全不一樣，結果又重新打印了一次，而且順序正好相反。

[另一道遞歸算法題（2009年企業面試題）]相關文章：

1.一道面試題及其推廣過橋問題

2.國稅面試題及答案

【另一道遞歸算法題企業面試題】相關文章：

程序員面試題精選100題-字符串的組合[算法]07-13

一道經典的面試題分享07-13

一道騰訊的面試題07-09

JAVA算法面試題：哪位高人會做？07-13

淘寶面試題求解--數據挖掘-算法07-13

一道Java面試題，題目如下07-11

一道前端JS面試題，求解？07-13

js函數遞歸問題?07-09

程序員面試題-求Fibonacci數列[算法]07-13