如何用生成函数求解递归方程H(n)=H(n-1)+9H(n-2)-9H(n-3),n>2 H(0)-0,H(1)=1,H(2)=2

要详细过程,谢谢!

第1个回答  2011-02-23
用C吗?不是很难的哦,不过只有五分,有谁愿意敲那么多东西啊

如何用生成函数求解递归方程H(n)=H(n-1)+9H(n-2)-9H(n-3),n>2 H(0...
用C吗?不是很难的哦,不过只有五分,有谁愿意敲那么多东西啊

使用循环语句编程输出下三角形状的九九乘法表
1、首先在文本编辑器中输入如下图所示的代码,用任意文件编辑器都可以 2、保存为py文件,比如命名为1.py 3、在命令行工具中输入python 1.py执行前面保存的1.py文件,即可显示九九乘法表,如下图所示

如何用生成函数求解递归方程f(n)=2f(n\/2)+cn
= 4P(n-2)+2*2^n = 4*2P(n-3)+4*2^(n-2)+2*2^n 归纳得到P(n) = 2^kP(n-k)+k*2^n = 2^nP(n-n)+n*2^n =n*2^n 所以P(n-1) = (n-1)2^(n-1)2*P(n-1)+2^n = 2*(n-1)*2^(n-1) + 2^n=P(n) 得到验证 带回f(2^k)得到f(2^k) = c*2...

用C语言循环结构求解1-100之间的所有素数。写出程序设计思路、关键语句...
if(!(i%2))continue;for(flag=1,j=3;flag&&j<i\/2;j+=2)\/*判定能否被从3到整数的一半中的某一数所整除*\/ if(!(i%j))flag=0; \/*若能整除则不是素数*\/ if(flag) printf(++count%15?"%4d":"%4d\\\\n",i);} }

窗函数法FIR低通数字滤波
按照线性相位滤波器的约束要求,h(n)必须是偶对称的,其对称中心应为它长度的一半:h(n)=h(N-1-n),而且 ;所以同时要求窗函数w(n)也必须是关于中心偶对称:w(n)=w(N-1-n)。 2.几种常见窗函数 (1)矩形窗 长度为N的矩形窗函数为: 航空重力勘探理论方法及应用 (2)三角形窗(Bartlett) 长度为N的三角...

数组求斐波那契数列第n项
方法1 (使用递归)一个简捷的方法是直接使用递归定义关系式写出递归实现的代码,C\/C++代码如下:\/\/Fibonacci Series using Recursion include<stdio.h> int fib(int n) { if (n <= 1)return n;return fib(n - 1) + fib(n - 2);} int main() { int n = 9;printf("%d", fib(n));...

自定义一种计算:h(m+n)=hm·hn,h(1)=2\/3,问h(2)=多少?
根据定义可得:h(1) = 2\/3 h(2) = h(1 + 1) = h(1) * h(1+1-1) = h(1) * h(1) = (2\/3) * (2\/3) = 4\/9 因此,h(2) = 4\/9。

用递归函数求一到十的阶乘和,即求1!+2!+...+10!
include "stdio.h"int func(int n){return n!=1 ? n*func(n-1) : 1;}int main(int argc,char *argv[]){int s,i;for(s=0,i=1;i<11;s+=func(i++));printf("The result is %d\\n",s);return 0;}

如何用生成函数求解递归方程f(n)=2f(n\/2)+cn
记n = 2^k,f(n)= f(2^k)= h(k),那么有h(k)= 2*h(k-1)+ c*2^k 记 \/\/ sigama就是 求和号 ,这里打不出来,只好这样写 \/\/ sigama[k=0,无穷]分别是求和号的下标和上标 G(x)= sigama[k=0,无穷]h(k)*x^k 2x*G(x)= sigama[k=0,无穷]2*h(k)*x^(k+1)G(x)-2...

...并退出),求1,121,12321,1234321,…第n项,递归函数完成。咋写?_百度...
代码文本:include "stdio.h"void fun(int n,int i){ if(i<=n+n-1){ printf("%d",(i<=n ? i : n+n-i));fun(n,i+1);} return;} int main(int argc,char *argv[]){ int n;printf("Enter n(int 0<n<10)...\\nn=");if(scanf("%d",&n)==1 && n>0 && n<10)...

相似回答