数据结构笔记 – 栈与队列 递归的使用

递归调用:

我们把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数称作递归函数。程序调用自身的编程技巧称为递归( recursion)。

递归是基于栈实现的,因为许多高级语言比如Java、C#等都有对栈结构的封装,可以不用关注它的实现细节,就可以直接使用栈的push和pop方法,所以使得其具有递归的功能。

下面在Java中使用递归计算斐波那契数列的第n个数的值,其中的递归函数calculateFibonacci实现了计算方法:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class Recurrence {

public static void main(String[] args) {
//调用递归函数计算斐波那契数列中的数
System.out.println(calculateFibonacci(6));
}

//计算推导斐波那契数列第n个数
public static int calculateFibonacci(int n){
if(n == 1 || n == 2){
return 1;
} else {
return calculateFibonacci(n-1) + calculateFibonacci(n-2);
}
}
}

另外,在Java中递归删除目录中的子目录和文件的方法参考:

Java递归删除目录中的子目录和文件的方法

arthinking wechat
欢迎关注itzhai公众号