2017-3-5 C # Basic functions--recursion

The concept of recursion : The function body calls the function itself until a condition is met and no longer continues to be called.

conditions to be met : (1) There is a process of repeated execution (call itself);

(2) There are conditions for jumping out of the iterative process (function exit);

Note : (1) There must be a loop-end condition in the recursion.

(2) Each invocation of a recursive function needs to be stored with a stack, which is prone to overflow if too many times.

Representative Exercises:

Fibonacci the sequence of the cut

1 1 2 3 5 8 13 21 34 55

2017-3-5 C # Basic functions--recursion