递归(recursive)函数是“自己调用自己”的函数,无论是采用直接或间接调用方式。间接递归意味着函数调用另一个函数(然后可能又调用第三个函数等),最后又调用第一个函数。因为函数不可以一直不停地调用自己,所以递归函数一定具备结束条件。
指定规则,让计算机去执行
5!
5 * 4! return 5 *24
4 * 3! return 4 *6
3 * 2! return 3 * 2
2 * 1 ! return 2 * 1;
1! = 1 return 1;
斐波那契数列前十项