初级人猿面试题03

菜鸟级

算法与编程

1、说明生活中遇到的二叉树，用 java 实现二叉树
①一个整数，大于0，不用循环和本地变量，按照 n，2n，4n，8n 的顺序递增，当值大于5000时，把值按照指定顺序输出来。 例：n=1237
则输出为：
1237，
2474，
4948，
9896，
9896，
4948，
2474，
1237， 提示：写程序时，先致谢按递增方式的代码，写好递增的以后，再增加考虑递减部分。

public static void doubleNum(int n)
{
System.out.println(n);
if(n<=5000)
doubleNum(n*2); System.out.println(n);
}

②第1个人10，第2个比第1个人大2岁，依次递推，请用递归方式计算出第8个人多大？

package cn.itcast; import java.util.Date;
publicclass A1 {
public static voidmain(String [] args)
{
System.out.println(computeAge(8));
}
public static int computeAge(intn)
{
if(n==1)return 10;
returncomputeAge(n-1) + 2;
}
}
public static voidtoBinary(int n,StringBuffer result)
{
if(n/2 != 0)
toBinary(n/2,result);
result.append(n%2);
}
2、递归算法题

3、排序都有哪几种方法？请列举。用 JAVA 实现一个快速排序。