10-2 求数列的第N项(递归)
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/29 12:32:06
10-2 求数列的第N项(递归)
已知整数数列第一项和第二项是1,该数列从第三项开始,如果该项是奇数项,则它是前两项之和,如果该项是偶数项,则它是前两项之差,即:
f( n ) = 1 当 n = 1 或 2 时,
f( n ) = f( n-1 ) - f( n-2 ) 当n是偶数时,
f( n ) = f( n-1 ) + f( n-2 ) 当n是奇数时,
编写一个递归函数,求数列的第N项.
已知整数数列第一项和第二项是1,该数列从第三项开始,如果该项是奇数项,则它是前两项之和,如果该项是偶数项,则它是前两项之差,即:
f( n ) = 1 当 n = 1 或 2 时,
f( n ) = f( n-1 ) - f( n-2 ) 当n是偶数时,
f( n ) = f( n-1 ) + f( n-2 ) 当n是奇数时,
编写一个递归函数,求数列的第N项.
我会
#include
int func(int n)
{
\x09if (n == 1 || n == 2)
\x09{
\x09\x09return 1;
\x09}
\x09else if(n % 2 == 0)
\x09{
\x09\x09return func(n-1) - func(n - 2);
\x09}
\x09else if(n % 2 == 1)
\x09{
\x09\x09return func(n-1) + func(n - 2);\x09\x09
\x09}
\x09return 0;
}
int main(int argc, char* argv[])
{
\x09for (int i = 1; i < 10; i++)
\x09{
\x09\x09printf("%d ", func(i));
\x09}
\x09printf("\n");
\x09
\x09return 0;
}
#include
int func(int n)
{
\x09if (n == 1 || n == 2)
\x09{
\x09\x09return 1;
\x09}
\x09else if(n % 2 == 0)
\x09{
\x09\x09return func(n-1) - func(n - 2);
\x09}
\x09else if(n % 2 == 1)
\x09{
\x09\x09return func(n-1) + func(n - 2);\x09\x09
\x09}
\x09return 0;
}
int main(int argc, char* argv[])
{
\x09for (int i = 1; i < 10; i++)
\x09{
\x09\x09printf("%d ", func(i));
\x09}
\x09printf("\n");
\x09
\x09return 0;
}
vb编程 用递归函数求数列1,1,2,3,5,8,13,21.的第N项
用递归法求(Fibonacci数列)第20项的值,体会递归法的利弊.
已知:数列1,1,2,4,7,13,24,44,...求数列的第 n项.用递归算法怎么算?
[C语言]已知等差数列0,2,4.分别用递推和递归算法求数列中第n项.
C++:已知数列为:1,1,2,4,7,13,24,44,...,求数列的第 n项,用非递归程序写怎么写啊?
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值
使用递归算法求Fibonacci数列的第n项,第一项是1,第二项是1,第n项是前两项之和
VB:斐波那契数列第一项是1,第二项是1,用递归算法编写一个程序,求数列前N项的和
用递归函数求斐波那契数列的第n项的值
编写递归函数用来求斐波那契数列中第n项的值
用非递归的函数调用形式求斐波那契数列第n项
Pascal:用递归函数求斐波那契数列的第n项·