C语言学习（2.函数）

定义函数形参实参二分查找递归 定义函数

定义函数（大小）两种方式

//形参实参，要用取地址

// 二分查找，一组有序的数组，有序的下标，左右元素下标：左下标+右下标/2.算出中间元素下标。
//然后中间元素mid和key值比大小，如果midkey,则right=mid-1.
//直到right>lift,跳出循环

//while (left <= right)
//{
//	int mid = (lift + right) / 2;//中间元素下标
//	if (mid < key)left = mid + 1;
//	else if (mid > key)right = mid - 1;
//	else { return mid;
//	}
//	
//}

//程序调用自身的编程技巧称为递归。把大事化小。

存在限制条件，满足时则不进行递归算法

每次递归后越来越接近限制条件

  //ps
  //print(1234)
  //print(123) 4
  //print(12) 3 4
  //print(1) 2 3 4