定下要去的公司了,但是每天积攒点知识还是有必要的,不然下次面试的时候还是像这次一样的狼狈。
由于刚刚从老家回北京,明天还要办理入职,今天就做点简单的积累吧。
游戏公司比较注重考察程序员的思维和算法,所以考试的时候,会做《斐波那契数列》上机题!
正文:
《斐波那契数列》听起来高大上的样子,我写个例子,你就知道这个数列的规律了。
eg:
1,1,2,3,5,8,13,21...
大家看到这个数列有没有总结出来规律呢?
这个数列从第3项开始,每一项都等于前两项之和。 公式: f(n) = f(n-2) + f(n-1) (n > 2)
使用递归调用方式实现代码:
long func(long n, long f1, long f2)
{
if (n == 1)
{
return f1;
}
if (n == 2)
{
return f2;
}
if (n > 2)
{
return func(n - 1, f1, f2) + func(n -2, f1, f2);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
printf("%ld", func(5, 2, 2));
return 0;
}
我用来测试的例子是:2,2,4,6,10.......
今天先休息了,以后有时间把非递归算法写进来!