读书人

关于递归函数一题解决方案

发布时间: 2012-06-02 14:16:14 作者: rapoo

关于递归函数一题
有一数列:1 2 3 5 8 13 21...N=n-1+n-1;
第M个数后第10个数字如果是奇数 M+1直到从M起第10个数字为偶数
求 代码。凌乱中...

[解决办法]
斐波拉契啊

int func(int n)
{
if (n == 0 || n == 1) return 1;
else
return func(n-1)+func(n-2);
}
[解决办法]
奇偶 奇奇偶 奇奇偶...

问题是求M后第一个偶的大小吧
int findM(int m)
{

if ( (m+10-2) % 3 == 1 )//第一个奇
return func(m+2+10);
else if ( (m+10-2) % 3 == 2)//第二个奇
rerurn func(m+1+10);
else
return func(m+10);

}
int func(int n)
{
if (n == 0 || n == 1)
return 1;
else
return func(n-1)+func(n-2);
}

读书人网 >C++

热点推荐