Recursion Output Input

0 downloads 197 Views 88KB Size Report
Recursion. Output. Input. Page 2. void foo(string str). { printf(“%s\n”, str); foo(str);. } Recursion w/out a Base C
Recursion

Input

Output

Recursion w/out a Base Case

void foo(string str) { printf(“%s\n”, str); foo(str); }

Factorial

n! = n * (n - 1) * (n - 2) * … * 1

unsigned int factorial(unsigned int n) { if (n