题意描述：
如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结
点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)，
从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是，给定x 和y，求x和y的最近共同祖先，比如，10和4最近共同祖先是2，10和5的最近共同祖先是5。
定义递归函数
int common(int x, int y)
{
如果x==y, return x;
如果x>y，求x/2与y的共同祖先;
否则，求x与y/2的共同祖先;
}
解题思路：
递归函数框架已经给出，基本没什么问题。
代码实现：
1 #include<stdio.h> 2 int common(int x,int y) 3 { 4 if(x==y)return x; 5 if(x>y) return common(x/2,y); 6 else return common(x,y/2); 7 } 8 int main() 9 { 10 int x,y; 11 scanf("%d%d",&x,&y); 12 printf("%d",common(x,y)); 13 return 0; 14 }
易错分析：
递归函数的意义，弄清楚二叉树的总体规律是最为关键的，要看明白题目。