递归算法

递归： 自己调用自己的编程思想

• 需要递归的数据项只有0个，特殊处理一波
• 需要递归的数据项只有1个，特殊处理一波
• 多个数据，注意递归的结束控制

递归注意栈溢出：堆中实体数据世界，栈中引用世界
递归消耗很大，能不用则不用，个人观点

可执行函数组成： 代码段、静态数据区、堆、栈；

尾递归

新的递归函数的返回值覆盖旧的递归函数返回值

package main.java.java数据结构与算法第一课;

public class DG_1 {

    public static void main(String[] args) {
       System.out.println(dg(5,1));
        System.out.println("=========");
       //  System.out.println(tdg(5));
    }
    static int i = 1;
    public static int tdg(int x) {
        if ( x == 1 ) {
            return 1;
        }else{
            System.out.println("x : " + x );
            /**
             *    tdg递归函数在运用递归的时候，会在栈中迭代加载完函数，然后通过弹栈操作，逐个计算
             *    结果，最后返回结果
             *    存在问题： 导致栈的深度过深，存在空间消耗和浪费，同时函数入栈堆叠，想拿到最终结果需要栈把
             *    所有函数引用调用完成，时间消耗多
             */
            return x*tdg(x-1);
        }

    }


    public static int dg(int x , int tmp ) {
        if ( x == 1 ) {
            return tmp;
        }else{
            System.out.println("tmp :" + tmp + " x : " + x);
            /**
             * 这里只是调用了函数本身，递归思想仍然在，但是，在函数栈中，新的函数会记录上个函数的值到tmp中
             * 栈中存在的函数栈引用无，每个函数调用后都会把自己占用的空间释放
             * 尾递归的调用链上可以做到只有一个函数在使用栈，因此可以无限地调用！
             */
            return dg(x-1,x*tmp);
        }

    }



}