ZZNUOJ_C语言1110:最近共同祖先(函数专题)(完整代码)

Posted 彬sir哥

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZZNUOJ_C语言1110:最近共同祖先(函数专题)(完整代码)相关的知识,希望对你有一定的参考价值。

题目描述

如上图所示,由正整数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, 

以上是关于ZZNUOJ_C语言1110:最近共同祖先(函数专题)(完整代码)的主要内容,如果未能解决你的问题,请参考以下文章

如何使用nokogiri找到具有共同最近祖先的相同深度的所有链接

ZZNUOJ_C语言1094:统计元音(函数专题)(完整代码)

ZZNUOJ_C语言1104:求因子和(函数专题)(完整代码)

ZZNUOJ_C语言1101:逆序数字(函数专题)(完整代码)

ZZNUOJ_C语言1092:素数表(函数专题)(完整代码)

ZZNUOJ_C语言1035:分段函数求值(完整代码)