文件名称:Python递归算法
文件大小:1KB
文件格式:PY
更新时间:2022-10-08 06:20:36
python recurtsion
1.先把架子搭建好,比如main函数,还有需要用到的工具包导入; 2.随机生成10个1到100之间的随机数;(根据实际需要可以自己设置) 3.设置recursion函数,作用是使用递归方式得出随机列表从小到大或者从大到小的排序; 4.采用的是列表每个位置上的数跟后面的所有数据一一比较,这样循环一次就会得出一个数据的具体位置; 5.循环的次数取决于列表的长度,要注意list out of range; 6.因为一次循环以后,一个位置上面的数据已经确定,所以需要进行下一位数据的判断所以index需要加1; 7.使用Python内置的sorted函数可以直接对列表进行排序,从而简化代码量; 8.一次判断完成以后,重新调用recursion函数,将需要用到的数据重新传入其中; 9. 需要主要,使用递归,必须要设置return,不然程序没有出口;