1613-3-傅溥衍 总结《2016年10月23日》【连续第二十三天总结】

标题：C++入门第二十三天
关键词：二分查找法   求多项式的值  递归函数
内容： 
A今日完成情况

1.编写二分查找法代码100%

2.看递归函数 50%

3.写秦九韶求多项式值的代码 100%

B具体内容

知道了什么是递归函数，之间或间接调用自身的函数，分为直接递归调用和间接递归调用。递归调用的过程分为两个阶段：递推和回归。

C明日计划

A递归函数

二分查找法

#include<iostream>
using namespace std;
int Search(int a[],int n,int key)
{

int low,high,mid;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(key==a[mid])
return mid+1;
else if(key>a[mid])low=mid+1;
else high=mid-1;
}
return -1;
}
int main()
{
int a[]={1,3,6,9,51,68,95};
int k,x;
char again='n';
do{
cout<<"您要查找的数";
cin>>x;
k=Search(a,7,x);
if(k>=0)
cout<<x<<"是第"<<k<<"个数"<<endl;
else cout<<x<<"不在序列中"<<endl;
cout<<"还找另一个数吗(y or n)";
cin>>again;
}
while(again!='n');
return 0;
}


秦九韶算法求多项式的值

#include<iostream>
using namespace std;
double qinjiushao(double a[],int n,double x)
{
double y=0;
for(int i=n-1;i>=0;i--)
{
cout<<"第"<<n-1<<"次循环"<<a[i]<<"+"<<x<<"*"<<y<<endl;
y=a[i]+x*y;
}
return y;
}
int main()
{
int n;double a[100],x,y;
cout<<"项数"<<endl;
cin>>n;
cout<<"x=? "<<endl;
cin>>x;
for(int i=0;i<n;i++)
{
cout<<"第"<<i+1<<"项的系数？"<<endl;
cin>>a[i];
}
y=qinjiushao(a,n,x);
cout<<"当x="<<x<<"时，f(x)="<<endl;

}