題組內容

四、請寫出以下程式的輸出結果(每小題 10 分,共計 20 分)

2.

#include
int a(int n);
int sum(int n);

int main(void)
{
printf("a5=%d\n", a(5));
printf("sum5=%d\n", sum(5));
}

int a(int n)
{
if(n==1)
return 1;
return (2*a(n-1)+1);
}

int sum(int n)
{
if (n==1)
return a(1);
return (a(n)+sum(n-1));
}