递推法
*红小豆
这个作者很懒,什么都没留下…
展开
-
兔子繁殖问题
问题描述: 一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,第n个月有多少只兔子? 分析:第一个月 一对兔子 第二个月 一对兔子 第三个月 上个月的一对兔子+第一个月兔子新出生的一对兔子=2对兔子 ........... 第n个月F...原创 2019-02-23 21:26:51 · 1405 阅读 · 0 评论 -
杨辉三角
代码: #include <iostream> using namespace std; int main() { int n, a[37][37]; cin>>n; for(int i=0;i<n;i++){ a[i][0]=1; a[i][i]=1; for(int j...原创 2019-02-23 21:37:27 · 224 阅读 · 0 评论 -
快速排序
快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 代码: #include <iostream> using namespace std; int a[1005]; void swap(int a[], i...原创 2019-03-04 19:57:01 · 95 阅读 · 0 评论