C++递推想问问大家，提问

Question

某汽车厂一月份生产汽车4辆，从2月份开始每个月生产的汽车是前一个月的产量减去1辆再翻一番，求每个月的产量和全年的总产量。
提示:定义一个一维数组a[N]，则:
a[0]=4
a[1]=2(a[0]-1)
a[2]=2(a[1]-1)

a[n-1]=2(a[n-2]-1)

Answer 1

参考如下：

     
#include <stdio.h>

int main()
{
    int n = 12, sum = 0;
    int a[n];
    a[0] = 4;
    sum += a[0];
    printf("%d月产量=%d\n", 1, a[0]);
    for (int i = 1; i < n; i++) 
    {
        a[i] = 2 * (a[i - 1] - 1);
        printf("%d月产量=%d\n", i+1, a[i]);
        sum += a[i];
    }
    printf("全年总量=%d", sum);
    return 0;
}