题目
使用递归编写函数,求f(n)
当n = 0时,f(n) = 0;当n = 1时,f(n) = 1;当n >= 2时,f(n) = 2f(n - 1) + 3f(n - 2):
我只想要题解,只是很想知道这个题目的规律
当n = 0时,f(n) = 0;当n = 1时,f(n) = 1;当n >= 2时,f(n) = 2f(n - 1) + 3f(n - 2):
我只想要题解,只是很想知道这个题目的规律
提问时间:2021-03-23
答案
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
这个是离散数学的知识
{
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(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1for是不是介词?
- 2有图是一个正方形和等腰三角形的组合图形,将这个图形绕直线旋转一周得到的图形的体积是
- 3一条水渠长2/5千米,第一周修了3/4千米,再修多少千米正好修了全长的4/5?
- 4物理的研究领域?
- 5填“一”的成语:1、形容人的步伐大2、形容极其吝啬自私3、最贵的话4、最重的话
- 6每种氨基酸只有一个氨基和一个羧基吗
- 7已知中心在原点,长轴在x轴上的椭圆的一个顶点是(0,-√5),离心率为√6/6,左右焦点为F1和F2 ①求椭圆方程 ②点m在椭圆上 求三角形mf1f2面积的最大值 ③试探究椭圆上是否存在一点p 使向量
- 8都有哪些微生物可以进行乙醛酸循环?这些微生物的生活条件有什么相同点
- 9照例子写成语
- 10民族英雄的故事50字以内,多的不要
热门考点
- 1初中所要求掌握的所有化学反应方程式,要分化合,分解,置换,复分解,四不像,
- 2算24点:(1)3、3、17、27;(2)1、10、14、16;(3)2、5、8、28;(4)3、9、14、21;(5) 7、8、9、21
- 3为什么蚂蚁死后,尸体被其他蚂蚁搬走了?
- 4乙酸与碳酸氢钠反应化学方程式
- 5植物生长发育中,除了有形成层外,还有什么层?
- 6高中化学都有什么实验(重点实验)?及其反应原理,
- 71到9九个数如何使它们分别等于20,21,22,23,24
- 8如图,在△abc中,∠abc=2∠c,ad是∠bac的角平分线.求证:ab+bd=ac
- 9①某服装店出售服装,去年按定价的80%出售,能获得25%的利润.由于今年买入价降低,按去年定价的75%出售,却能获得50%的利润,那么今年买入价除以去年买入价(去年买入价分之今年买入价)=()多少分之
- 10state mandated和one-size-fit-all是什么意思?