另一道递归算法题(2009年企业面试题)
一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n的顺序递增。当值大于5000时,把值按照指定顺序输出来。
例:n=1237
则输出为:
1237,
2474,
4948,
9896,
9896,
4948,
2474,
1237,
提示:写程序时,先致谢按递增方式的代码,写好递增的以后,在增加考虑递减的'部分。
static void doubleNum(int x)
{
tln(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)
{
tln(x);
if(x<=5000)< p="">
{
doubleNum(2*x);
}
tln(x);
}
public static void main(String[] args)
{
doubleNum(323);
}
}
执行结果:323 646 1292 2584 5168 5168 2584 1292 646323
大家看到了,结果和上个例子完全不一样,结果又重新打印了一次,而且顺序正好相反。
-
【推荐】面试心得体会
当我们受到启发,对生活有了新的感悟时,常常可以将它们写成一篇心得体会,通过写心得体会,可以帮助我们总结积累经验。很多人都十分头疼怎么写一篇精彩的心得体会,下面是小编精心整理的面试心得体会,希望能够帮助到大家。面试心得体会1自去年参加选调生考试以后,一直有...
-
播音主持面试介绍集合15篇
播音主持面试介绍1各位老师好:我是xxx,来自景色神秘的湘西,宋祖英的家乡——古丈,家乡的水孕育了我温存和善的本性,家乡的山教会了我百折不挠的精神。在洪亮的山歌里诞生,在铿锵的鼓声中成长,作为一名土生土长的土家女孩,我喜爱?自己的家乡,但我更渴望看到外面的`世界,我...
-
面试的邀请函【热】
邀请函是在举办某项活动前,邀请别人来参加的书面邀约。在生活中,邀请函在活动中起到的作用越来越大,我敢肯定,大部分人都对拟定邀请函很是头疼的,下面是小编精心整理的面试的邀请函,欢迎大家分享。面试的邀请函1xxx先生/女士:您好!我公司人力资源部通过xxx收到您的简...
-
销售面试介绍
销售面试介绍1大家下午好!我是来自邕江大学金融营销专业的。我喜欢读书看报,因为它能丰富我的知识;我喜欢跑步,因为它可以磨砺我的意志,我到底是个什么样的人呢?我是一个活泼开朗、热情、执着、有坚强意志的人。既然今天竞聘的是营销经理一职,我想谈谈自己对营销的理...