递归问题

最新推荐文章于 2021-06-21 07:23:02 发布

weixin_30312659

最新推荐文章于 2021-06-21 07:23:02 发布

阅读量215

点赞数

原文链接：http://www.cnblogs.com/lls1350767625/p/7932318.html

版权

递归求解b数列。求b数列定义

b1=1;b2=2,bn=3b(n-1)-2b(n-2) (n>2)

建立b数列的递归函数，求b数列的第n项与前n项和

#include<stdio.h>
long b(int n)
{
    long g;
    if(n==1) g=1;
    else if(n==2) g=2;
    else
        g=3*b(n-1)-2*b(n-2);
    return(g);
}
void main(){
    int k,n;
    long s=0;
    printf("n=");
    scanf("%d",&n);
    for(k=1;k<=n;k++)
    s=s+b(k);
    printf("b(%d)=%d\n",n,b(n));
    printf("前%d项和为:%d\n",n,s);
}