首页 > 代码库 > 【Java】Java_19递归算法
【Java】Java_19递归算法
1.递归算法
A方法调用B方法，我们很容易理解！递归就是：A方法调用A方法！就是自己调用自己，因此我们在设计递归算法时，一定要指明什么时候自己不调用自己。否则，就是个死循环！
1.1递归算法要点
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。
利用递归可以用简单的程序来解决一些复杂的问题。比如：大多数排序使用的就是递归算法。
1.2递归结构
递归结构包括两个部分：
1. 定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。
2. 递归体。解答：什么时候需要调用自身方法。
2.代码示意
package com.oliver.test;
public class TestRecursion { static int a = 0; public static void test01(){ a++; System.out.println("递归"+a+"次"); if(a<=10){//递归头 test01(); } else{ //递归体 System.out.println("递归结束！"); } } public static int test02(int n){ //求阶乘！ if(n==1){ return 1; } else { return n*test02(n-1); } } public static void main(String[] args) { //调用test01 test01(); int value = http://www.mamicode.com/test02(3); System.out.println("阶乘结果为："+value); }}
3.打印结果
递归1次
递归2次
递归3次
递归4次
递归5次
递归6次
递归7次
递归8次
递归9次
递归10次
递归11次
递归结束！
阶乘结果为：6
【Java】Java_19递归算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。