1、递推法递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。（1）顺推法是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。 1 /**************************************************...
分类：
编程语言 时间：
2015-06-07 17:05:29
阅读次数：
136
Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a,...
分类：
其他好文 时间：
2015-05-28 08:11:59
阅读次数：
144
递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
分类：
编程语言 时间：
2015-05-21 12:28:14
阅读次数：
167
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:14:25
阅读次数：
131
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:12:58
阅读次数：
153
有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，...
分类：
其他好文 时间：
2015-05-09 18:42:33
阅读次数：
139
斐波拉契数列#include<stdio.h>
#defineNUM13
intmain()
{
inti;
longfib[NUM]={1,1};
for(i=2;i<NUM;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<NUM;i++)
{
printf("%d月兔子总数:%d\n",i,fib[i]);
}
getch();
return0;
}
分类：
其他好文 时间：
2015-04-23 00:13:16
阅读次数：
143
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列...
分类：
其他好文 时间：
2015-04-17 17:37:14
阅读次数：
114
简单讲，yield的作用就是把一个函数变成一个generator，带有yield的函数不再是一个普通的函数，Python解释器会将其视为一个generator，调用fab（5）斐波拉契函数不会执行fab函数，而是返回一个iterable对象！在for循环执行时，每次循环都会执行fab函数内部的代码，...
分类：
编程语言 时间：
2015-04-08 12:34:24
阅读次数：
168
