2021-06-09

二分查找的递归算法：
已知n个整数，已经从小到大排列好，现在想找整数s在数列中出现的位置，如果没有输出-1.输入数据共2行，第一行为n 和s空格分开，第二行为从小到大排好的n个整数,空格隔开。 
输入:
10 23
3 5 8 16 20 23 65 89 401 854
输出:6
ccccc7.
我们要求找出具有下列性质数的个数(包含输入的自然数n):
　　先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理
　　 l·不作任何处理:
　　2·茬它的左边加上一个自然数，但该自然数不能超过原数的一半;
　　3·加上数后，继续按此规则进行处理，直到不能再立生自然数为止。
样例:  输入:  6  
则满足条件的数有6个： 6  16   26 126  36  136 
输出:  6  

#include<cstdio>
using namespace std;
int ans=0;
void f(int x){
ans++;
for(int i=1;i<=x/2;i++) f(i);
}
int main(){
int n;
scanf("%d",&n);
f(n);
printf("%d",ans);
return 0;
}