怎么求递归函数的的通项公式?g(t)=[9*2^(t-1)-2]*g(t-1)/[3*2^(t-1)-2]+(9*2^t)*g(t-2)/[3*2^(t-1)-2]-(9*2^2t)*g(t-3)/{[3*2^(t-1)-2]*[3*2^(t-2)-2]}+[9*2^(2t-1)]*[3*(2^t)-3]/[3*2^(t-1)-2]+36*(2^2t)-27*2^t其中g(0)=12,g(1)=150,g(2)=

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 19:10:25
怎么求递归函数的的通项公式?g(t)=[9*2^(t-1)-2]*g(t-1)/[3*2^(t-1)-2]+(9*2^t)*g(t-2)/[3*2^(t-1)-2]-(9*2^2t)*g(t-3)/{

怎么求递归函数的的通项公式?g(t)=[9*2^(t-1)-2]*g(t-1)/[3*2^(t-1)-2]+(9*2^t)*g(t-2)/[3*2^(t-1)-2]-(9*2^2t)*g(t-3)/{[3*2^(t-1)-2]*[3*2^(t-2)-2]}+[9*2^(2t-1)]*[3*(2^t)-3]/[3*2^(t-1)-2]+36*(2^2t)-27*2^t其中g(0)=12,g(1)=150,g(2)=
怎么求递归函数的的通项公式?
g(t)=[9*2^(t-1)-2]*g(t-1)/[3*2^(t-1)-2]+(9*2^t)*g(t-2)/[3*2^(t-1)-2]-(9*2^2t)*g(t-3)/{[3*2^(t-1)-2]*[3*2^(t-2)-2]}+[9*2^(2t-1)]*[3*(2^t)-3]/[3*2^(t-1)-2]+36*(2^2t)-27*2^t
其中g(0)=12,g(1)=150,g(2)=1012
要的到g(t)的表达式,请给出完整的答案,

怎么求递归函数的的通项公式?g(t)=[9*2^(t-1)-2]*g(t-1)/[3*2^(t-1)-2]+(9*2^t)*g(t-2)/[3*2^(t-1)-2]-(9*2^2t)*g(t-3)/{[3*2^(t-1)-2]*[3*2^(t-2)-2]}+[9*2^(2t-1)]*[3*(2^t)-3]/[3*2^(t-1)-2]+36*(2^2t)-27*2^t其中g(0)=12,g(1)=150,g(2)=
题目是不是写错了啊,这样算出的g(3)不是整数.
解体思路可以告诉你,
首先令m(t)=3*2^(t-1)-2,这个式子就化成
g(t)=(3m+4)/m*g(t-1)+6(m+2)/m*g(t-2)-8(m+2)^2/[m(m-2)]*g(t-3)+4(5m+1)(m+1)/m
两边同乘m(t)(m(t)-2),得到
m(m-2)g(t)=(3m+4)(m-2)*g(t-1)+6(m+2)(m-2)*g(t-2)-8(m+2)^2*g(t-3)+4(5m+1)(m+1)(m-2)
注意到m[t]=2m[t-1]+2=4m[t-2]+6=8m[t-3]+14
令g(t)=Am(t)^3+Bm(t)^2+Cm(t)+D
带入后,将所有m[t]划为m[t-3]后整理为以m[t-3]为变量的多项式,
令所有项的系数为0即可解得A,B,C,D
从常数项可知D=-1/8,但是m(t)应该都是整数,所以是不是题目有问题啊

怎么求递归函数的的通项公式?g(t)=[9*2^(t-1)-2]*g(t-1)/[3*2^(t-1)-2]+(9*2^t)*g(t-2)/[3*2^(t-1)-2]-(9*2^2t)*g(t-3)/{[3*2^(t-1)-2]*[3*2^(t-2)-2]}+[9*2^(2t-1)]*[3*(2^t)-3]/[3*2^(t-1)-2]+36*(2^2t)-27*2^t其中g(0)=12,g(1)=150,g(2)= 求递归函数的例子解析 什么事函数的递归? 递归函数的例子 求matlab中符号函数的递归运算,给程序!s(t+1)=m*n+3*m*s(t)+n^s(t)m ,n为符号,已知s(1)=m^2求s(100)给出递归调用函数求s(100)或者给出递归调用函数 用母函数求递归函数的非递归表示的例子. 怎么用公式法求递归方程?如题,请给个齐次和非齐次的例子, 用递归函数实现求Fibonnaci数列的前n项,n作为函数的参数》 求公式的递归函数f(x,n)=x-x^2+x^3-x^4+···+(-1)^(n-1)*x^n只是整数范围的运算而已~可以用一个f(x,n)的递归就搞定吗?还是说次方那里也要另外再写一个递归函数呢?求教~ 试写出求递归函数F(n)的递归算法,并消除递归F(n) = n+1 当n=0F(n) = nF(n/2) 当n>0用递归我就会,消除递归用栈来实现我就不会,求高手用栈实现,不要递归的. 求递归数列a(n)=(n-1)a(n-1)+1 ,n>1;a1=1的通项公式? 如何用递归的方法编写函数求Fibonacci级数,公式为Fn=Fn-1+Fn-2(n>2),F1=F2=1. C编程设计递归函数求x^n的值 用递归函数求m的n次方 如何用递归和非递归算法求形参a的平方根.求平方根的迭代公式为:χ1=1/2(χo+a/χo) C++用函数递归求1+2+到n的问题#includeint sum(int n){int t=0;if(n 递归公式推通项公式有这么一个函数:h>0,d>0; f(h,d)=0 ,(h=1) f(h,d)=2 ,(h>1,d=1) f(h,d)=f(h+1,d-1)+f(h-1,d-1) ,(d>1,h>1)求f(2,n)的通项公式 常系数线性递归数列的特征方程有重根时其通项公式如何推导?