递归方法入门

川长思鸟来 2022-06-07 05:26 181阅读 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 条评论，181人围观）

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

相关阅读

相关递归-入门

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

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

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 13 阅读

相关 java方法递归

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

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

相关消除递归的方法

仅作整理-待看 [漫谈递归转非递归][Link 1][https://www.cnblogs.com/bakari/p/5349383.html][Link 1] 数据结构

男娘i/ 2022年12月03日 13:17/ 0 赞/ 169 阅读

相关方法重载方法递归

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

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

相关递归方法入门

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

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

相关递归方法

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

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

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 340 阅读

相关方法递归

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

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

相关方法方法的重载递归

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

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