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

一個(gè)整數(shù)，大于0，不用循環(huán)和本地變量，按照n,2n,4n,8n的順序遞增。當(dāng)值大于5000時(shí)，把值按照指定順序輸出來(lái)。

例：n=1237

則輸出為：

1237，

2474，

4948，

9896，

9896，

4948，

2474，

1237，

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

static void doubleNum(int x)

{

System.out.println(x);

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

{

doubleNum(2*x);

}

public static void main(String[] args)

{

doubleNum(323);

}

}

執(zhí)行結(jié)果為：323 646 1292 2584 5168

大家再看下面的例子，有何區(qū)別?

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);

}

}

執(zhí)行結(jié)果：323 646 1292 2584 5168 5168 2584 1292 646323

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

[另一道遞歸算法題（2009年企業(yè)面試題）]相關(guān)文章：

1.一道面試題及其推廣過(guò)橋問(wèn)題

2.國(guó)稅面試題及答案

【另一道遞歸算法題企業(yè)面試題】相關(guān)文章：

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

一道經(jīng)典的面試題分享07-13

一道騰訊的面試題07-09

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

淘寶面試題求解--數(shù)據(jù)挖掘-算法07-13

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

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

js函數(shù)遞歸問(wèn)題?07-09

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