int func3(int n) { // input condition: n >= 0 // output condition: returns 2*n if (n > 0) return 2 + func3(n-1); else return 0; }