java中方法递归的简单示例

一、递归的思路

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

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

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

二、代码举例

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方法递归内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • 递归之斐波那契数列java的3种方法

    本文实例为大家分享了java递归之斐波那契数列的具体代码,供大家参考,具体内容如下 第一种.普通写法 public class Demo { public static void main(String[] args) { int num1 = 1; int num2 = 1; int num3 = 0; System.out.println(num1); System.out.println(num2); for (int i = 1; i < 10; i++) { num3 = num1 +

  • Java递归方法求5!的实现代码

    题目:利用递归方法求5!. 程序分析:递归公式:fn=fn_1*4! 程序设计: import java.util.Scanner; public class Ex22 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); Ex22 tfr = new Ex22(); System.out.println(tfr.recursion(n)); } pu

  • 全排列算法-递归与字典序的实现方法(Java)

    全排列算法-递归与字典序的实现方法(Java)

    全排列算法-递归与字典序的实现方法(Java) 全排列: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列.当m=n时所有的排列情况叫全排列. 例如: 1 .2 .3三个元素的全排列为: {1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}. ------------------------------------------------------ 解法1(递归) 如下图:要对1.2.3.4进行

  • java数学归纳法非递归求斐波那契数列的方法

    本文实例讲述了java数学归纳法非递归求斐波那契数列的方法.分享给大家供大家参考.具体如下: Integer能表示的最大值为 2147483647 大概是21.4亿,这里没有考虑溢出情况(当size为983时就会溢出)! import java.util.List; import java.util.ArrayList; /** * @author jxqlovejava * 斐波那契数列 */ public class Fibonacci { public static List<Intege

  • Java之递归求和的两种简单方法(推荐)

    方法一: package com.smbea.demo; public class Student { private int sum = 0; /** * 递归求和 * @param num */ public void sum(int num) { this.sum += num--; if(0 < num){ sum(num); } else { System.out.println("sum = " + sum); } } } 方法二: package com.smbea

  • java递归读取目录下所有文件的方法

    java递归读取目录下所有文件的方法

    java递归读取目录下的所有文件(包含子目录下的所有文件)大概思路如下:通过file.listFiles()方法获取目录下的所有文件(包含子目录下的所有文件),得到files[]数组,然后遍历得到的所有文件,通过isFile(文件)和isDirectory(文件夹)方法来判断读取的是文件还是文件夹,如果得到的是文件夹,就递归调用test()方法,如果得到的是文件,就将其加入fileList中,最后测试的时候遍历fileList下的所有文件,来验证读取数据的准确性. package com.cha

  • java实现递归文件列表的方法

    本文实例讲述了java实现递归文件列表的方法.分享给大家供大家参考.具体如下: FileListing.java如下: import java.util.*; import java.io.*; /** * Recursive file listing under a specified directory. * * @author javapractices.com * @author Alex Wong * @author anonymous user */ public final cla

  • java、js中实现无限层级的树形结构方法(类似递归)

    js中: var zNodes=[ {id:0,pId:-1,name:"Aaaa"}, {id:1,pId:0,name:"A"}, {id:11,pId:1,name:"A1"}, {id:12,pId:1,name:"A2"}, {id:13,pId:1,name:"A3"}, {id:2,pId:0,name:"B"}, {id:21,pId:2,name:"B1&qu

  • 利用java+mysql递归实现拼接树形JSON列表的方法示例

    前言 本文给大家介绍的是关于利用java+mysql递归实现拼接树形JSON列表的相关内容,分享出来供大家参考学习,话不多说,来一起看看详细的介绍: 我们在做Java web项目时,前端控件例如国家-省-市-区-县等树形列表,常常需要多级树形json数据 例如: [ { "name": "商品目录", "pid": "-1", "id": "1", "children"

  • Java编程获取文件列表及子文件目录的方法（非递归）

    废话不谈,直接进入正题,理解见代码注释. // 非递归 public List<String> scanFiles(String path) { List<String>filePaths = new ArrayList<String>(); LinkedList<File> list = new LinkedList<File>(); File dir = new File(path); File[] file = dir.listFiles(

随机推荐