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;}