快速幂算法:用分治法求a的n次方,要求输出a的n次方的值,检查输出结果的正确性,将代码粘贴到方框中。
#include<stdio.h> int fun(int a ,int n){ int all; if(n==0){ return 1; }else if(n==1){ return a; }else if(n%2==0){ all=fun(a,n/2)*fun(a,n/2); return all; }else{ all=a*fun(a,(n-1)/2)*fun(a,(n-1)/2); return all; } } int main(){ int a,n,all; printf("请分别输入a,n的值:"); scanf("%d %d",&a,&n); all=fun(a,n); printf("a的n方为:%d",all); } |
任务2:有序序列的二分搜索(递归)算法的设计与实现
任务描述:阅读下面的代码,完成括号中的关键代码,完善程序,利用递归技术实现二分搜索,检查结果的正确性,将代码粘贴到方框中。
int BinSearch(int a[ ],int low, int high, int key)
{
if (low<=high)
{
int mid = (low+high)/2;//一分为二
if( key==a[mid] )
return mid;//找到key,返回所在位置(递归结束)
else if(key<a[mid])
( return BinSearch (a,low,mid-1,key); )//递归求解
else if(key>a[mid])
( return BinSearch (a,mid+1,high,key); )//递归求解
}
else
return -1;//未找到返回-1
}
#include<stdio.h> int BinSearch(int a[ ],int low, int high, int key) { if (low<=high) { int mid = (low+high)/2;//一分为二 if( key==a[mid] ) return mid;//找到key,返回所在位置(递归结束) else if(key<a[mid]) return BinSearch (a,low,mid-1,key); //递归求解 else if(key>a[mid]) return BinSearch (a,mid+1,high,key); //递归求解 } else return -1;//未找到返回-1 } int main(){ int i,key; int a[] = { 1,2,3,4,5,6,7,8,9,10 }; //输入 printf("请输入你要查找的数字(找到返回下标,否则返回-1):"); scanf("%d",&key); //折半查找 printf("位置在数组第%d个",BinSearch(a,0,9,key)); } |