循环(十一)练习题

一  练习1

需求1: 计算 n的'阶乘' -->'n!'

1) 首先产生'[1,n]'的数字

2) 不考虑'溢出'

二  练习2

'需求2'：计算 1!+2!+3!+......+n!

三    练习3

1) 在一个'有序[order]数组中'查找具体的'某个数字n'

2) 编写int 'binsearch'(int x, int v[], int n); -->'函数'

3) 功能:在'v[0]<=v[1]<=v[2]<= ....<=v[n-1]'的数组中'查找x' -->'下标'

思路很简单，细节是魔鬼

++++++++++++++'思路'++++++++++++++

1) '笨办法'-->'遍历数组'

2) 这里采用'二分'查找 -->前提是'有序' 

备注：'不关注'有几个,只关注'是否查询到'

详解二分查找算法

其它参考

++++++++++'上一次没有找到,下一次?'++++++++++

1) 重新定义 [left right]搜索区间

2) 目标元素准备和此时'区间'的'mid'做对比

四    练习4

五    练习5