二分查找的递归算法:
已知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;
}