使用递归编写函数,求f(n)

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/06/30 21:27:56

使用递归编写函数,求f(n)
当n = 0时,f(n) = 0;当n = 1时,f(n) = 1;当n >= 2时,f(n) = 2f(n - 1) + 3f(n - 2):
我只想要题解,只是很想知道这个题目的规律

int f(int n)
{
if (n == 0 || n == 1)
return n;
else
return 2 * f(n - 1) + 3 * f(n - 2);
}
数学解法如下：
递推方程的特征方程为：
x^2=2x+3,解得特征根为x1=-1,x2=3,
从而f(n)=C1*(-1)^n + C2*3^n,再代入f(0)=1,f(1)=1,解得
C1=-1/4, C2=1/4,从而f(n)=-1/4*(-1)^n + 1/4 * 3^n
这个是离散数学的知识

试写出求递归函数F(n)的递归算法,并消除递归编写递归函数计算n(0 2、编写程序：使用函数（或递归函数）调用方法求3!+5!+7!之和,要求阶乘函数（或递归函数）名为fact； c语言递归函数F(m,n)=F(m-1,n)+F(m,n-1),F(m,1)=m,F(1,n)=n文字编写 C语言程序题：1、编写一个求n!的函数fact（n）,要求fact函数分别用递归和非递归两种方法实现请使用函数的递归调用编写求阶乘的函数,并计算1!+2!+3!+4!+5! 定义函数求F=（m+n）!+m!,m,n均是任意正整数,要求使用递归调用.请问错误在哪正确的应该怎么写编写递归函数计算斐波那契数列.递归公式如下f(0)=0,f(1)=1,f(n)=f(n-2)+f(n-1),n>1 编写函数计算f(x)=1+x^2+x^2+.+x^n的值,要求输入在主函数中输入x和n的值,求函数值,要求用递归数列 2、编写一个递归函数求满足以下条件的最大的n：12 + 22 + … + n2 < 1000 编写程序：使用函数调用方法求1!+2!+3!+4!+6!之和,要求阶乘函数（或递归函数）名为fun；结果(和)变定义一个函数求F=(N+M)!+N!,M,N均为正整数.要求用递归调用