用生成函数求解递归方程

澹顺芬1707如何求解像T=2T+nlgn这种递归式 -
封成斌13480425743 ______ an=2a(n-1)+1+3^n an+1=2[a(n-1)+1]+3^n 如看不出来,方法如下 设an+1-y*3^n=2[a(n-1)+1-y*3^(n-1)] 前面的an带入解得y=3 则an+1-3*3^n=2[a(n-1)+1-3*3^(n-1)] 解方程也用这个方法.你给个例子发我在线

澹顺芬1707用递归法对下列式子编写一个函数 f(x,n)=x - x 2 x 3 - x 4 …… ( - 1) (n - 1)x n (n>0)输出错误 -
封成斌13480425743 ______ double f(int x,int n){ if(n==1) return x; else return -(n-1)*pow(x,n)*f(x,n-1); } 记得头文件添加 #include ＂math.h＂

澹顺芬1707在Mathematica中怎样解递归方程 -
封成斌13480425743 ______ Mathematca 8.01中已经不用调用 直接使用即可 比如: RSolve[a[n + 1] - 2 a[n] == 1, a[n], n] {{a[n] -> -1 + 2^n + 2^(-1 + n) C[1]}}

澹顺芬1707求解递归方程:T(n) = 3T(n−1) + 1,n>1,T(1) = 1 -
封成斌13480425743 ______[答案] T(1) = 1; T(2) = 3+1; T(3) = 3^2+3+1; . T(n) = 3^(n-1)+3^(n-2)+...+3+1=(3^n-1)/2; 最后的结果是利用了等比数列求和公式. 好久没做过代数题了,也不知道这样做对不对,你参考一下吧.

澹顺芬1707用c语言编写一个递归函数＂intabc(inta[],intn)＂,求出数组a中所有n个元素之积并返回 -
封成斌13480425743 ______ int abc(int a[],int n) { if(n==0) return a[0]; else return a[n-1]*abc(a[],n-2); }

澹顺芬1707利用一个递归函数实现,利用公式实现递归:c(n,r)=c(n,r - 1)*(n - r+1)/r.递归结束条件:如r=0则c(n,r)=1; -
封成斌13480425743 ______ int getValue(int n,int r) { if(r==0)return 1; if(r>0)return getValue(n,r-1)*(n-r+1)/r; }

澹顺芬1707用递归方法编写函数 int atoi( char *string)
封成斌13480425743 ______ #include <string.h> #include <math.h> int atoi( char *string) { int len = strlen(string); int ato=(*string-'0')*(int)(pow(10, len-1)); if(len > 1){ string++; ato += atoi(string); } return ato; }

澹顺芬1707编写递归函数DIGIT,归函数digit(n,k),返回整数n从低位往高位数第K位的数字
封成斌13480425743 ______ //如果K超过了N的位数,则函数返回0 #include <stdio.h> int digit(int n, int k) { return k > 1 ? digit(n/10, k-1) : n%10; } int main() { printf(＂%d＂, digit(12345,3)); } ------------------c++部落------------Hello Word!-------- 无论你是初学者还是专家,只要你热爱编程、交流、分享,欢迎加入

澹顺芬1707如何解递归方程,或者说方法有哪些?比如T(n)=T(n - 1)+O(n)这一类的. -
封成斌13480425743 ______[答案] an=2a(n-1)+1+3^n an+1=2[a(n-1)+1]+3^n 如看不出来,方法如下 设an+1-y*3^n=2[a(n-1)+1-y*3^(n-1)] 前面的an带入解得y=3 则an+1-3*3^n=2[a(n-1)+1-3*3^(n-1)] 解方程也用这个方法.你给个例子发我在线

澹顺芬1707求助编写一个递归的函数来计算Fibonacci数列 -
封成斌13480425743 ______ #include ＂stdio.h＂ double fun(double n) { if(n>2) return fun(n-1)+fun(n-2); else return 1; } int main() { double n; scanf(＂%lf＂,&n); printf(＂%.0lf＂,fun(n)); }