C++基础-递归函数实现

补全C++递归实现阶乘的代码，横线处应填入以下哪项？
给定C++实现的归并排序代码，对长度为n的数组调用merge_sort(arr,0,n-1)时，merge函数的调用次数时间复杂度为多少？
公司层级树中查找多员工的最大编号公共管理者
以下青蛙跳台阶的C++实现代码采用的算法是？
给定递归实现的斐波那契函数的时间复杂度为多少？
给定递归组合函数choose(int n, int m)，其时间复杂度为（ ）
当输入值为6时，给出的C++递归程序的输出结果为？
给定的递归实现斐波那契数列的C++函数，其时间复杂度为多少？