递归
递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上,递归,顾名思义,其包含了两个意思:递 和 归,这正是递归思想的精华所在。递归的基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。
需要导入的模块
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
生成随机数组
public int[] random(){
Random r = new Random(100);
Scanner scanner = new Scanner(System.in);
System.out.println("请输入生成几位数的数组:");
int[] array = new int[scanner.nextInt()];
System.out.println("请输入生成的数组为0到多少:");
int in = scanner.nextInt();
for (int i = 0; i < array.length; i++) {
array[i] = r.nextInt(in);
}
System.out.println("你生成的数组为"+ Arrays.toString(array));
return array;
}
使用递归倒序输出该数组
public void recursionFlashback(int[] array,int x){
if (x==1){
System.out.println(array[0]);
return;
}else {
System.out.print(array[x-1]+"\t");
recursionFlashback(array, x - 1);
}
}
完整代码
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
/**
* @author Huahua
* @version 2021.10.5
*/
public class RecursionFlashback {
//随机生成整数数组
public int[] random(){
Random r = new Random(100);
Scanner scanner = new Scanner(System.in);
System.out.println("请输入生成几位数的数组:");
int[] array = new int[scanner.nextInt()];
System.out.println("请输入生成的数组为0到多少:");
int in = scanner.nextInt();
for (int i = 0; i < array.length; i++) {
array[i] = r.nextInt(in);
}
System.out.println("你生成的数组为"+ Arrays.toString(array));
return array;
}
//使用递归倒序输出该数组
public void recursionFlashback(int[] array,int x){
if (x==1){
System.out.println(array[0]);
return;
}else {
System.out.print(array[x-1]+"\t");
recursionFlashback(array, x - 1);
}
}
public static void main(String[] args) {
RecursionFlashback r = new RecursionFlashback();
int[] array = r.random();
System.out.println("使用递归倒序输出后的结果为:");
r.recursionFlashback(array,array.length);
}
}