// This program prints a(n) = a(n-1) + 3 for n = 1..10, a(0) = 0 // The output is a(n) for n = 1..10. #include int rec (int); int main () { int n = 1; int sum; for (n = 1; n <= 10; n++) { sum = rec (n); printf ("%4d 0x%08x\n", sum, sum); } } int rec (int i) { int ret = 0; int sum; if (i == 0) ret = 0; else { ret += rec (i - 1); ret += 3; } return ret; }