算法_递归（递归实现逆序输出整数 、二分查找 、改写二分搜索算法、 分形的递归输出 、棋盘覆盖 、循环日程表 ）

递归实现逆序输出整数

本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。

输入格式:
输入在一行中给出1个正整数n。

输出格式:
对每一组输入，在一行中输出n的逆序数。

输入样例:
12345
输出样例:
54321
代码：

#include <iostream>
using namespace std;
int s(int n){
   
	int a;
	if(n<10){
   
		cout<<n;
		return 0;
	}
	a=n/10;
	a*=10;
	cout<<n-a;
	a=n/10;
	s(a);
	return 0;
}
int main(){
   
	int n;
	cin>>n;
	s(n);
	cout<<endl;
	return 0;
}

二分查找

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入格式:
输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。

输出格式:
输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入样例:
4
1 2 3 4
1
输出样例:
0
2
代码：

#include <iostream>
using namespace std;
 int search(int s,int *a, int key, int head, int tail) {
   
        if (head > tail) {
    
            s--;
			cout<<"-1"<<endl<<s<<endl;
            return 0;
        }
        int middle = (head + tail) >> 1; 
        if (key > a[middle]) {
   
            search(++s,a, key, middle + 1, tail);
        } else if (key < a[middle]) {
    
            search(++s,a, key, head, middle - 1);
        } else {
   
			cout<<middle<<endl<<s<<endl;  
        }
		 return 0;
    }
int main(){
   
	int key,a[50],n;
	cin>>n;
	for(int i=0;i<n;i++){
   
		cin>>a[i];
	}
	cin>>key;
	search(1,a, key, 0, n-1);
	return 0;
}

改写二分搜索算法

题目来源：《计算机算法设计与分析》，王晓东

设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。

输入格式:
输入有两行：

第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。

输出格式:
输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0 若x大于全部数值，则输出：n-1的值 n的值

输入样例:
在这里给出一组输入。例如：

6 5
2 4 6 8 10 12
输出样例:
在这里给出相应的输出。例如：

1 2
代码：

#include <iostream>
using namespace std;
int BinarySearch(int a[],int x,int left,int right