java方法递归

方法递归

         递归是一种算法，在程序设计语言中广泛使用。从形式上说：方法调用自身的形式称为方法递归（recursion）。

递归的形式：

• 直接递归：方法自己调用自己；
• 间接递归：方法调用其他方法，其他方法又回调方法自己。

        递归如果没有控制好终止，会出现递归死循环，导致栈内存溢出错误。 

应用：执行流程、算法思想 

 计算n的阶乘

package d1_recursion;

public class RecursionTest1 {
    public static void main(String[] args) {
        //计算n的阶乘
        int ans = f(5);
        System.out.println(ans);
    }
    public static int f(int n)
    {
        // 终结点
        if(n == 1) {
            return 1;
        }
        else {
            return f(n-1)*n;
        }
    }
}

 递归算法三要素：

1、递归的公式；

2、递归的终结点；

3、递归的方向必须走到终结点。

猴子吃桃问题

        猴子第一天摘下若干桃子，当即吃了一半，觉得好不过瘾，于是又多吃了一个第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个以后每天都是吃前天剩余桃子数量的一半，觉得好不过瘾，又多吃了一个等到第10天的时候发现桃子只有1个了。需求:请问猴子第一天摘了多少个桃子?

package d1_recursion;

import javax.swing.border.CompoundBorder;
import java.util.Queue;

/**猴子第一天摘下若干桃子，当即吃了一半，觉得好不过瘾，于是又多吃了一个
 * 第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个
 * 以后每天都是吃前天剩余桃子数量的一半，觉得好不过瘾，又多吃了一个
 * 等到第10天的时候发现桃子只有1个了。
 * 需求:请问猴子第一天摘了多少个桃子?
*/

// f(10) = 1
 // f(x+1) = f(x)/2-1
 // f(x) = 2*f(x+1) + 2
 // 求f(1)

public class RecursionTest2 {
    public static void main(String[] args) {
        System.out.println(f(1));//1534
    }
    public static int f(int x)
    {
        if(x == 10) return 1;
        else {
            return 2*f(x+1) + 2;
        }
    }
}

原文地址：https://blog.csdn.net/weixin_66852962/article/details/136392280

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！