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)!