
目录
这些都是简单题,不会的看代码也能看的懂,这里就不多阐释了!!就当递归练练手。
题目描述:递归求 N 的阶乘
- import java.util.Scanner;
-
- public class Test {public static void main(String[] args) {
-
- Scanner scan =new Scanner(System.in);
- int N=scan.nextInt();
- int ret=factorial(N);
- System.out.println(ret);
-
- }
- public static int factorial(int N){
- //一般不考虑负数if(N==0||N==1){
- return 1;
- }
-
- return N*factorial(N-1);
-
-
- }
- }

题目描述:递归求 1 + 2 + 3 + ... + 10
- import java.util.Scanner;
-
- public class Test {public static void main(String[] args) {
- Scanner scan =new Scanner(System.in);
- int N=scan.nextInt();
- int ret=sum(N);
- System.out.println(ret);
-
- }
- public static int sum(int N){
-
- if(N==1){
- return 1;
- }
- return N+sum(N-1);
-
- }
- }

题目描述:按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) (递归)
- import java.util.Scanner;
-
- public class Test {public static void main(String[] args) {
- Scanner scan =new Scanner(System.in);
- int N=scan.nextInt();
- fun1(N);
- }
- public static void fun1(int N){
- if(N<9){
- System.out.print(N+" ");
- return;
- }
- fun1(N/10);
- System.out.print(N%10+" ");
-
-
- }
- }

题目描述:写一个递归方法,输入一个非负整数,返回组成它的数字之和
- import java.util.Scanner;
-
- //写一个递归方法,输入一个非负整数,返回组成它的数字之和
- public class Test {public static void main(String[] args) {
- Scanner scan =new Scanner(System.in);
- int N=scan.nextInt();
- System.out.println(fun2(N));
- }
- public static int fun2(int N){
-
- if(N<9){
- return N;
- }
-
- return N%10+fun2(N/10);
-
-
- }
- }

题目描述:递归求斐波那契数列的第 N 项
- import java.util.Scanner;
- //1 1 2 3 5 8 13......
- //递归求斐波那契数列的第 N 项
- public class Test {public static void main(String[] args) {
- Scanner scan =new Scanner(System.in);
- int N= scan.nextInt();
- int ret=fib(N);
- System.out.println(ret);
- }
- public static int fib(int N){
- if(N<=2){
- return 1;
- }
- return fib(N-1)+fib(N-2);
- }
- }

题目描述:创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100
- //创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100
-
- import java.util.Arrays;
-
- public class Test {public static void main(String[] args) {
- int[]array=new int[100];
-
- arrfun(array);
- String sr= Arrays.toString(array);
- System.out.println(sr);
-
- }
- public static void arrfun(int[]array){
-
- for (int i = 0; i < array.length; i++) {
- array[i]=i+1;
- }
-
- }
- }

题目描述:实现一个方法 printArray, 以数组为参数, 循环访问数组中的每个元素, 打印每个元素的值.
- //实现一个方法 printArray, 以数组为参数, 循环访问数组中的每个元素, 打印每个元素的值.
-
-
- import java.util.Arrays;
-
- public class Test {
- public static void main(String[] args) {
- int[]array;
- array=new int[]{1,2,3,4,5,6,7,8,9};
- printArray(array);
-
- }
- public static void printArray(int[] array){
-
- for (int i = 0; i < array.length; i++) {
-
- System.out.println(array[i]);
-
- }
-
-
- }
- }