Introduction - If you have any usage issues, please Google them yourself
Explore the path
Of the problem: the preparation of procedures, under the map output from 0 to n (1 <= n & & n> = 9) of all paths.
The core of the problem is to find out the law to meet certain conditions recursive, so the design of recursive algorithm. Careful analysis of the law is not difficult to find:
The path from 0 to n from 0 to n-1 of the path, together with n-1 to n path, as well as 0 to n-2 path, together with n-2 to n the path of this
Composed of two parts.to find the path from 0 to n, can be transformed into looking for 0 to n-1 and 0 to n-2 path, which can establish a recursion.