Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int rec(int x) {
- if(x > 5) {
- return 0;
- }
- return rec(x + 1) + x;
- }
- int main() {
- int r = rec(1);
- cout << r << endl;
- return 0;
- }
- // rec(1) = rec(2) + 1 = 14 + 1 = 15
- // rec(2) = rec(3) + 2 = 12 + 2 = 14
- // rec(3) = rec(4) + 3 = 9 + 3 = 12
- // rec(4) = rec(5) + 4 = 5 + 4 = 9
- // rec(5) = rec(6) + 5 = 0 + 5 = 5
- // rec(6) = 0
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
