2016年1月23日

摘要: 递归(recursion):程序调用自身的编程技巧。 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口)递归例子:(1)阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0)//阶乘int recursive(int i){ int... 阅读全文
posted @ 2016-01-23 23:45 张鱼 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数... 阅读全文
posted @ 2016-01-23 23:10 张鱼 阅读(832) 评论(0) 推荐(0) 编辑
摘要: 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:... 阅读全文
posted @ 2016-01-23 21:23 张鱼 阅读(575) 评论(0) 推荐(0) 编辑

导航