递归

递归

在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循环。

台阶问题

有n阶台阶,一次只能上一个台阶或者两个台阶,问上n阶台阶一共有多少种方法?

• 递归思路:
  第一次跳一阶台阶剩下还有f(n-1)种方法;
  第一次跳两阶台阶剩下还有f(n-2)中方法;
  f(n) = f(n-1)+f(n-2);

<script>
    function taijie(n){//
        if(n==1){
            return 1;

        }
        if(n==2){
            return 2;
        }
        return taijie(n-1)+taijie(n-2);//
    }
    
    console.log(taijie(5 ));

递归求质数

 function sushu(n, m) {//m为最小质数2
            if (n < 2) {
                return "输入错误";
            }
            else if (n == m) {
                return "是素数";
            }
            else if (n % m == 0) {
                return "不是素数";
            } else{
                return sushu(n,m+1);
            }

           

        }
        console.log(sushu(2011, 2));

递归求阶乘

• 思路:
  -jc(n) = n*jc(n-1);

function jc(n) {

            if (n == 1) {
                return 1;
            }
            return n * jc(n - 1);
        }
        console.log(jc(3));