双递归--二分快速幂--二分查找

双递归

https://www.cnblogs.com/pengyingh/articles/2516220.html
https://blog.youkuaiyun.com/yizhangbiao/article/details/50839917

二分快速幂

//求a的n次幂

#include <stdio.h>

//循环法
int f(int b,int n){
	int i=0,a[n]={0};
	for(i=1;i<=n;i++){
		a[i]=a*a[i-1];
	}
	return a[n];
}


//递归法
int f2(int n,int a){
	if(n==0) return 1;
	if(n==1) return a;
		else if(n>1 && n%2==0)  return f2(n/2,a)*f2(n/2,a);
		        else   return f2((n-1),a)*a;
	
}

int main(){
	int a,n,result;
	scanf("%d %d",&n,&a);
	result=f2(n,a);
	printf("%d\n",result);
	
}

//二分查找
#include <stdio.h>

int binary search(int a[],int x,int r,int l){
	while(r>=l){
		int m=(l+r)/2;
		if(x == a[m]) return m;
		if(x < a[m]) r=m-1;
			else l=m-1;
	}
	return -1;
}