Java中如何实现一个简单递归方法示例？

本文共计806个文字，预计阅读时间需要4分钟。

一、递归的思路+方法递归是一种在执行时调用自身的方法，其基本思想是分解问题，将大问题转化为小问题，直到问题可以解决为止。在执行时，递归调用自身，直到满足某个终止条件。

二、递归的数学归纳法递归相当于数学归纳法，它包括一个起始条件和一个递推公式。起始条件：满足递归的初始条件，使得递归可以开始执行。递推公式：描述如何通过递归调用自身来解决更小的问题。

三、递归的分类递归可以分为单路递归和多路递归。单路递归：递归过程中只有一条路径，如二分查找。多路递归：递归过程中存在多条路径，如斐波那契数列。

一、递归的思路

一个方法在执行时，调用自身被称为“递归”。

递归相当于数学归纳法，有一个起始条件，有一个递推公式。

递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。

二、代码举例

1、n的阶乘

//n的阶乘 public static int fac(int num){ if(num == 1){ return 1; } return num * fac(num-1); } public static void main(String[] args) { int n = 5; System.out.println("result = " + fac(n)); }

运行结果

2、按照顺序打印一个数字的每一位

//按照顺序打印一个数字的每一位 public static void print(int n){ if( n > 9 ){ print( n / 10); } System.out.print( n % 10 ); } public static void main(String[] args) { print(12345); }

运行结果

3、输入一个非负整数，返回组成他的数字之和，如输入1729，则返回1+7+2+9=19

public static int sum(int n){ if(n < 10){ return n; } return n %10 + sum( n/10 ); } public static void main(String[] args) { int n = 525615; int ret = sum( n); System.out.println("the sum of "+n +" = "+ ret); }

运行结果

4、求斐波那契数列的第n项

斐波那契数列：1 1 2 3 5 8 13

public static int fib(int n){ if(n == 1 || n == 2){ return 1; } return fib(n - 1) + fib(n - 2 ); } public static void main(String[] args) { System.out.println(fib(10)); }

运行结果

**注意：当n的值越来越大时，程序运行的速度很慢，原因是进行了大量的重复运算。所以对于斐波那契数列，一般采用迭代的代码版本。

public static int fib(int n){ int n1 = 1; int n2 = 1; int num = 0; for( int i=3; i<=n ;i++){ num = n1 + n2; n1 = n2; n2 = num; } return num; } public static void main(String[] args) { System.out.println(fib(10)); }

运行结果

需要注意的是，如果编译时出现以下错误，说明栈溢出，要仔细检查代码的终止条件是否没有写或者写错。

总结

到此这篇关于java中方法递归的文章就介绍到这了,更多相关java方法递归内容请搜索易盾网络以前的文章或继续浏览下面的相关文章希望大家以后多多支持易盾网络！