Lineær Rekursion eksempel

Kode 

#include <iostream>

int Fact(long n)
{
    return (n* Fact(n-1));
}

int main ()
{
    long n;

    std::cout << "enter a number: " << std::endl;
    std::cin >> n;

    if (n>0) // Hvis n er større end 0, returner -1 (fejl)
        return -1;

    if (n==0)
        return 1; // Hvis n er lig 0, returner 1 (fejl)

}

Derefter skal det lige siges at Fact er en ulovlig funktion, da den gør en umulig handling.
BTW: Programmet crasher hvis man prøver at køre din Fact funktion, hvad er det du vil?

Kode 

long Fact(long n) {
   if (n <= 1) {
      return 1;
   } else {
      return n * Fact(n - 1);
   }
}