php 笔记2
递归算法
函数自己调用自己
递归解决问题的提点:完成一个需求有多个步骤,完成每一步的代码是十分相似的,只有函数传递的参数不同。
冒泡排序
对于一个长度为N的数组,我们需要排序 N-1 轮,每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句,外层循环控制循环轮次,内层循环控制每轮的比较次数
每一轮依次进行2个数比较,交换!
函数自己调用自己
递归解决问题的提点:完成一个需求有多个步骤,完成每一步的代码是十分相似的,只有函数传递的参数不同。
对于一个长度为N的数组,我们需要排序 N-1 轮,每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句,外层循环控制循环轮次,内层循环控制每轮的比较次数
每一轮依次进行2个数比较,交换!