C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

#include<math.h>

fun(int n)

{

    if( 1 == n )

    return 2;

    return fun(n-1)+(int)pow(2,n-1)*fun(1);

}

int main(void)

{

int n;

    printf("请输入一个正数\n");

    scanf("%d",&n);

    printf("%d\n",fun(n));

return 0;

}