算法
Gangpei
流火
展开
-
冒泡排序(C、Python)
BEGIN: 1、冒泡排序思想(升序排序): 如 a=[9,6,8,7,5,3] i=0 第一趟排序:3与5比较,3和5交换位置,a=[9,6,8,7,3,5]; j=len-1 3与7比较,3和7交换位置,a=[9,6,8,3,7,5]; j=len-2 3与8比较,3和8交换位置,a=[9,6,3,8,7,5]; j=len-3 3与6比较,3和6交换位置,a=[9,3,6,8,7,5]; j=len-4 3与9比较,3和9交换位置,a=[3,9,6,8,7,5]; j=len-5=i 第一趟排序结束,原创 2020-11-12 12:53:35 · 353 阅读 · 0 评论 -
统计兔子数量
题目:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?(本题有多组数据。) 分析:假设月份用n表示,f(n)表示第n个月的兔子数量。当n<3时,只有一只兔子,f(n)=1;当n>=3时, n = 3 f(3)=2 n = 4 f(4)=3 n = 5 f(5)=5 … … n = i f(i)= f(i-1)+f(i-2) … … n = n f(n)=f(n-1)+f(n-2)原创 2020-11-12 12:50:58 · 723 阅读 · 0 评论