AP1 2017-10-10 Recursivitat 1

p1.cc

// Funció recursiva que retorna el factorial d'un natural.
// Prec: n>=0.

int factorial(int n) {
    if (n == 0) return 1;
    else return n * factorial(n - 1);
}

p2.cc

// Acció recursiva que escriu el nombre n en base b (del dret).
// Prec: n>=0, 2<=b<=10.

void escriu(int n, int b) {
    if (n < b) {
        cout << n;
    } else {
        escriu(n/b, b);
        cout << n%b;
    }
}

// Millora (no vista a classe)

void escriu(int n, int b) {
    if (n >= b) escriu(n/b, b);
    cout << n%b;
}

p3.cc

// Funció recursiva que calcula el màxim comú divisor de dos naturals

int mcd(int a, int b) {
    if (a == 0) return b;
    return mcd(b%a, a);
}

// O també:

int mcd(int a, int b) {
    return a == 0 ? b : mcd(b%a, a);
}