recurse.cpp

Code

/*
    recurse.cpp
    CIS 250
    Dave Klick
    2005-04-04

    Demonstration of recursion done in class.
*/

#include <iostream>
using std::cout;
using std::endl;


long fact(long n) {
    if (n < 2 ) return 1;
    else return n * fact(n-1);
}

long fib(long n) {
    if (n < 2) return n;
    else return fib(n-1) + fib(n-2);
}

void reverse(char* p) {
    if (*(p+1) != '\0') reverse(p+1);
    if (*p != '\0') cout << *p;
}

int main(void) {
    cout << fact(5) << endl;
    cout << fact(6) << endl;
    for (long i=0; i<20; i++) cout << i << ": " << fib(i) << endl;
    char* msg = "Recursion is fun!";
    reverse(msg);
    cout << endl;

    return 0;
}