Java方法递归，含递归算法和程序启动

目录

计算n!

递归算法的三要素

1~n的求和

猴子吃桃问题

文件搜索&&文件启动

判断实参是否存在

判断目录是否存在一级文件

.exec执行程序

.printStachTrace打印异常

---

从形式上说，方法调用自身的形式称为方法递归

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

注意：递归如果没有控制好程序终止，可能会出现死循环，导致栈内存溢出错误。

计算n!

递归算法的三要素

• 递归的公式：f（n）=f（n-1）*n
• 递归的终结点：f（1）
• 递归的方向必须走向终结点。

1~n的求和

猴子吃桃问题

猴子第一天摘下若干桃子，当即吃了一半，觉得好不过瘾，于是又多吃了一个

第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个

以后每天都是吃前天剩余桃子数量的一半，觉得好不过瘾，又多吃了一个

等到第10天的时候发现桃子只有1个了，请问猴子摘了多少桃子？

思路核心是找到递归的公式和递归的终点

想知道第一天有多少桃子就打印第一天f(1)得到桃子数量

递归的过程就是进栈，从第一天入栈到第十天

递归出栈的过程中是从第十天出栈到第一天

文件搜索&&文件启动

需求：从D:盘中，搜索“QQ.exe”这个文件，找到后直接输出其位置。

判断实参是否存在

判断目录是否存在一级文件

这里要先把files!=null放在前面，以防空指针异常报错

文件对象不能=null&&长度大于0才能遍历

.exec执行程序

只有.exe后缀的应用程序才可以启动，图片不能启动，图片不是程序。

alt+entry抛出异常

.printStachTrace打印异常的详细信息