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

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

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

2.看递归函数 50%

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

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

A递归函数

二分查找法

#include
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<>again; }while(again!='n');return 0;}

秦九韶算法求多项式的值

#include
using namespace std;
double qinjiushao(double a[],int n,double x)
{double y=0;for(int i=n-1;i>=0;i--){cout<<"第"<>n;cout<<"x=?  "<>x;for(int i=0;i>a[i];}y=qinjiushao(a,n,x);cout<<"当x="<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！