RECURSIVE

Yes it's hard to learn recursion. Now let's discuss more about recursion. Recursion is a function that calls itself. Recursion is used when the problem is formulated using arecursive approach. Examples kostruksi factorial function:
n! = 1 * 2 * 3 *. . . (n-2) * (n-2) * n
to create a form of factorial recursion, we rewrite it into:
n! = N * (n-1) * (n-2) 8 *. . . * 3 * 2 * 1
take one tribe, the rest use the same operation with the initial problem, namely:
n! = N * (n-1)!
to calculate the factorial by recursion we need a definition:
n! = 1, if n = 0
(the simplest case and determine the value. Used to stop the recurring function that calls itself)
n! = N * (n-1)!, If n> 0
(the case of function calls itself. characteristics: must lead to penyetop case, ie ndecreases towards 0)
This brought the recursion function is presented using C + +:
Int factorial (int n) {
If (n == 0) return (1); / / case penyetop
else
Return (n * factorial (n-1)); caller recursive
}
Stages compute 6! following
6! = 6 * 5!
     = 6 * 5 * 4!
     = 6 * 5 * 4 * 3!
    = 6 * 5 * 4 * 3 * 2!
    = 6 * 5 * 4 * 3 * 2 * 1!
    = 6 * 5 * 4 * 3 * 2 * 1 * 0!
Because the 0! = 1 then call recursion stops and we can calculate the multiplication ofvalues ​​- values ​​that already exist.