递归函数实验1、爬楼梯问题若一步可以跨一个台阶，或者两个台阶，编写递归函数求解爬上第 n 个台阶的爬法。再编写主函数，调用该递归函数求解爬上 10 阶台阶的爬法。2、最大公约数编写递归函数实现最大公约数的求解。再编写主函数，输入两个正整数，然后调用该递归函数求它们的最大公约数。3、数制转换编写递归函数实现十进制整数到二至十六进制数之间的转换。再编写主函数，输入一个十进制整数，随机产生一个 216 之间的整数 r，然后调用该递归函数将十进制整数转换成 r进制整数。4、二分法查找编写递归函数实现在递减排列的整型数组 a（元素个数为 n）中，用二分法查找数 x.。再编写主函数调用该递归函数。5、最短路径问题编写递归函数 int fun(int x1,int y1,int x2,int y2)，其功能是求两点（x1, y1）和（x2, y2）间最短路径的条数，在下图中，若必须经过点 C，求 A 到 B 的最短路径有多少条。6、CAB
