递归方法入门

川长思鸟来 2022-06-07 05:26 200阅读 0赞

一、什么叫做递归？

递归函数就是直接或间接调用自身的函数，也就是自身调用自己；

递归满足2个条件：

1）有反复执行的过程（调用自身）

2）有跳出反复执行过程的条件（递归出口）

二、一般什么时候使用递归？

递归是常用的编程技术，其基本思想就是“自己调用自己”。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想，它可以用简单的程序来解决某些复杂的计算问题，但是运算量较大。  
    还有些[数据结构][Link 1]如二叉树，结构本身固有递归特性；此外，有一类问题，其本身没有明显的递归结构，但用递归程序求解比其他方法更容易编写程序，如八皇后问题、汉诺塔问题等。

三、经典递归例子

1.菲波那切数列

菲波那切数列，指的是这样一个数列:1、1、2、3、5、8、13、21、...... 这个数列从第三项开始，每一项都等于前两项之和。

public class Recursion {
    	public static void main(String[] args) {
    		Recursion recursion = new Recursion();
    		int number = recursion.getResult(7);
    		System.out.println(number);		
    	}
    	public int getResult(int num){
    		if (num==1||num==2) {
    			return 1;
    		}		
    		return getResult(num-1)+getResult(num-2);
    		
    	}
    }

2.  数列1+2+3+...+n求和

public class AddNumber {	
    	public static void main(String[] args) {
    		AddNumber number = new AddNumber();
    		int result = number.getNumber(100);
    		System.out.println(result);
    	}
        public int getNumber(int Num){
        	if (Num==1) {
    	    return 1;
    		}   	
    	    return Num+getNumber(Num-1);    	
        }
    }

[Link 1]: http://lib.csdn.net/base/datastructure

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关【递归】java递归算法及替代方法

文章目录菜单树递归（树根往子节点递归）需求：取所有level小于2的节点 ( 返回结果为普通list格式) 为list格式的数据设置c

超、凢脫俗/ 2024年04月01日 16:42/ 0 赞/ 95 阅读

相关理解递归方法

递归相关问题 > 1. 树和二叉树相关的大部分问题 > 2. 二分查找相关问题 > 3. 快速排序、归并排序相关问题 > 4. 所有回溯的问题 > 5. 所有动

- 日理万妓/ 2024年03月23日 19:42/ 0 赞/ 95 阅读

相关递归-入门

1.递归的概述递归：方法自己调用自己递归的分类: 1.直接递归 public void a(){ a(); }

阳光穿透心脏的1/2处/ 2023年10月02日 09:15/ 0 赞/ 20 阅读

相关递归的入门

函数递归入门学习 1.介绍递归 1.什么是递归 2.递归的两个必要条件

电玩女神/ 2023年09月26日 10:45/ 0 赞/ 35 阅读

相关 java方法递归

public class mythe { public static void main(String[] args) {

超、凢脫俗/ 2023年01月13日 10:11/ 0 赞/ 148 阅读

相关方法重载方法递归

方法重载: 1、方法重载又被称为: overload 2、什么时候考虑使用方法重载? \功能相似的时候，尽可能让方法名相同. \[但是:功能不同/不相似的时候，

╰半夏微凉°/ 2022年11月25日 11:50/ 0 赞/ 181 阅读

相关递归方法入门

一、什么叫做递归？递归函数就是直接或间接调用自身的函数，也就是自身调用自己；递归满足2个条件： 1）有反复执行的过程（调用自身） 2

川长思鸟来/ 2022年06月07日 05:26/ 0 赞/ 201 阅读

相关递归方法

//递归--方法本身自己调用自己，达到一种循环的效果，然后有一个出口,结束程序 public class Learn2 { //在方法中完成

逃离我推掉我的手/ 2022年06月04日 06:49/ 0 赞/ 221 阅读

相关方法递归

方法递归概念: 方法中调方法注意：方法中不能够嵌套定义,但是能够嵌套调用特点: 1.一定要存在一个方法 2.方法中调用自己本身 3.方法一定要有

痛定思痛。/ 2022年03月27日 12:14/ 0 赞/ 261 阅读

相关方法方法的重载递归

为什么需要学习方法? 1.简化了代码 2.提高了代码可读性 3.提高了代码可维护性 3.提高了代码可扩展性 4.让我们从方法的实现者转而成为了方法的调用者,

不念不忘少年蓝@/ 2021年11月11日 11:10/ 0 赞/ 434 阅读