另一道遞歸算法題（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，
提示：寫(xiě)程序時(shí)，先致謝按遞增方式的代碼，寫(xiě)好遞增的以后，在增加考慮遞減的部分。
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)文章：
【另一道遞歸算法題企業(yè)面試題】相關(guān)文章：
一道經(jīng)典的面試題分享07-13
一道騰訊的面試題07-09
淘寶面試題求解--數(shù)據(jù)挖掘-算法07-13
一道Java面試題，題目如下07-11
一道前端JS面試題，求解？07-13
js函數(shù)遞歸問(wèn)題?07-09