前两天做的一个公司的笔试题,最后的一道编程题:
要求不用循环和本地变量。给正整数n,以2n, 4n, 8n的方式递增,当大于5000时,以特定方式输出。
比如 n = 1234,
输出结果为: 1234
2468
4936
9872
9872
4936
2468
1234
当时笔试的时候我实在不知道怎样不用循环做出来,只是没有用本地变量,大家看看吧,指点指点。
笔试时写的程序如下,后来回来一试,还不行,真是晕啊(估计当时面试官可能有点无语,也没多说)
public void Display(int n)
{
while(n < 5000)
{
System.out.println(n);
n += n;
}
System.out.println(n);
while(n > 0)
{
n /= 2;
System.out.println(n);
}
}
后来想了想,原来是考的递归,当时就怎么没想到这上面呢。
public void Display(int n)
{
if(n < 5000)
{
System.out.println(n);
Display(2 * n);
if(2 * n > 5000)
{
System.out.println(2 * n);
System.out.println(2 * n);
}
System.out.println(n);
}
}
大家看看,指点一下还有什么其他的方法没有。