JavaScript递归例子

1. 递归的特点：找规律、找出口

（1）求一个数的阶乘：

        function factorial(n){
            if(n == 0 || n == 1){
                return 1;
            }
            return n * factorial(n-1);
        }

（2）求斐波拉数列第n项的值（1 1 2 3 5 8 13...）

        function fabona(n){
            if(n == 1 || n == 2){
                return 1;
            }
            return fabona(n-1) + fabona(n-2);
        }

（3）求斐波拉数列的前n项值

        function fabona(n){
            if(n == 1 || n == 2){
                return 1;
            }
            return fabona(n-1) + fabona(n-2);
        }
        function fabonaN(n){
            var str = '';
            for(var i = 1; i <= n; i++){
                str = str + ' ' + fabona(i);
            }
            return str;
        }

（4）在jQuery中，extend方法用到了递归