Java学习 8.方法习题

简介: Java学习 8.方法习题

1.递归求 N 的阶乘的和

思路

循环递归先从1到N相乘,求出每一项的阶乘,在定义变量将它们相加

代码实现

    public static int rec(int N){
        int i=1;
        int sum=0;
        int num=1;
        for(i=1;i<=N;i++){
            num*=i;
            sum+=num;
        }
        return sum;
    }

运行结果

2.递归求和

求1+2+...+10

思路

循环递归将每一项相加

代码实现

    public static int jSum(int a){
        int sum=0;
        for(int i=1;i<=a;i++)
        {
            sum+=i;
        }
        return sum;
    }

运行结果

3.递归返回数字之和

思路

n%10得到最后一位数字,n/10将最后一位省略,在定义变量sum将每次的最后一位数字相加,求和

代码实现

    public static int num(int n){
        int sum=0;
        while(n!=0){
            sum+=n%10;
            n=n/10;
        }
        return sum;
    }

运行结果

4.递归求斐波那契数列的第 N 项

思路

斐波那契数列指:1 1 2 3 5 8 ...前两项为1,从第三项开始值为前两项的和,输入所求的项数,输出第N项

代码实现

    public static int Fib(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return Fib(n-1)+Fib(n-2);
        }
    }

运行结果

5.递归求解汉诺塔问题

思路

汉诺塔问题指:1.有三根杆子A,B,C。A杆上有若干碟子

                        2.每次移动一块碟子,小的只能叠在大的上面.把所有碟子从A杆全部移到C杆上

需要通过一个第三个盘子作为中间过渡,将盘子由大致小最终排列好

代码实现

    //5.递归求解汉诺塔问题
        /**
         * 传入n个盘子,编号从1..n,我就能按照汉诺塔的规则,从目标盘子A -> C ,B是辅助盘
         * @param nDisks
         * @param A 起始柱子
         * @param B 辅助柱子
         * @param C 目标柱子
         */
        public static void hanoiTower(int nDisks,char A,char B,char C) {
            // 边界
            if (nDisks == 1) {
                // 直接一步到位,用不到B,A上的这一个盘子从A -> C
                move(nDisks,A,C);
                return;
            }
            // n >= 2,核心步骤1,先把顶上的 n -1个小盘子从A -> B,C作为辅助
            hanoiTower(nDisks - 1,A,C,B);
            // 核心步骤2.此时A上就剩下第n个盘子,一步到位将最大的这个盘子一次移动到C
            move(nDisks,A,C);
            // 核心步骤3.此时再把B上的这n-1个盘子从B -> C,A作为辅助
            hanoiTower(nDisks - 1,B,A,C);
        }
        /**
         * 将编号为n的盘子从sourceTower移动到destTower
         * @param nDisks
         * @param sourceTower
         * @param destTower
         */
        public static void move(int nDisks, char sourceTower, char destTower) {
            System.out.println("编号为"+nDisks+"的盘子正在从"+sourceTower+"->"+destTower);
        }

运行结果

main函数调用

    public static void main(String[] args) {
        System.out.println("请你们输入求斐波那契数列第几项");
        Scanner sc1=new Scanner(System.in);
        int sum2= sc1.nextInt();
        int num2=Fib(sum2);
        System.out.println(num2);
        int N;
        System.out.println("请您输入一个数N");
        Scanner sc=new Scanner(System.in);
        N=sc.nextInt();
        int sum=rec(N);
        System.out.println(sum);
        int a=10;
        int b=jSum(a);
        System.out.println(b);
        System.out.println("请您输入一个数num");
        int num1= sc.nextInt();
        int sum1=num(num1);
        System.out.println(sum1);
        System.out.println("请您输入你想求解汉诺塔问题的层数");
        int n=sc.nextInt();
        hanoiTower(n,'A','B','C');
    }
}

整体代码

import java.util.Scanner;
public class day_8 {
    //1.递归求 N 的阶乘
    public static int rec(int N){
        int i=1;
        int sum=0;
        int num=1;
        for(i=1;i<=N;i++){
            num*=i;
            sum+=num;
        }
        return sum;
    }
    //2.递归求和
    public static int jSum(int a){
        int sum=0;
        for(int i=1;i<=a;i++)
        {
            sum+=i;
        }
        return sum;
    }
    //3.递归返回数字之和
    public static int num(int n){
        int sum=0;
        while(n!=0){
            sum+=n%10;
            n=n/10;
        }
        return sum;
    }
    //4.递归求斐波那契数列的第 N 项
    public static int Fib(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return Fib(n-1)+Fib(n-2);
        }
    }
    //5.递归求解汉诺塔问题
        /**
         * 传入n个盘子,编号从1..n,我就能按照汉诺塔的规则,从目标盘子A -> C ,B是辅助盘
         * @param nDisks
         * @param A 起始柱子
         * @param B 辅助柱子
         * @param C 目标柱子
         */
        public static void hanoiTower(int nDisks,char A,char B,char C) {
            // 边界
            if (nDisks == 1) {
                // 直接一步到位,用不到B,A上的这一个盘子从A -> C
                move(nDisks,A,C);
                return;
            }
            // n >= 2,核心步骤1,先把顶上的 n -1个小盘子从A -> B,C作为辅助
            hanoiTower(nDisks - 1,A,C,B);
            // 核心步骤2.此时A上就剩下第n个盘子,一步到位将最大的这个盘子一次移动到C
            move(nDisks,A,C);
            // 核心步骤3.此时再把B上的这n-1个盘子从B -> C,A作为辅助
            hanoiTower(nDisks - 1,B,A,C);
        }
        /**
         * 将编号为n的盘子从sourceTower移动到destTower
         * @param nDisks
         * @param sourceTower
         * @param destTower
         */
        public static void move(int nDisks, char sourceTower, char destTower) {
            System.out.println("编号为"+nDisks+"的盘子正在从"+sourceTower+"->"+destTower);
        }
    public static void main(String[] args) {
        System.out.println("请你们输入求斐波那契数列第几项");
        Scanner sc1=new Scanner(System.in);
        int sum2= sc1.nextInt();
        int num2=Fib(sum2);
        System.out.println(num2);
        int N;
        System.out.println("请您输入一个数N");
        Scanner sc=new Scanner(System.in);
        N=sc.nextInt();
        int sum=rec(N);
        System.out.println(sum);
        int a=10;
        int b=jSum(a);
        System.out.println(b);
        System.out.println("请您输入一个数num");
        int num1= sc.nextInt();
        int sum1=num(num1);
        System.out.println(sum1);
        System.out.println("请您输入你想求解汉诺塔问题的层数");
        int n=sc.nextInt();
        hanoiTower(n,'A','B','C');
    }
}


目录
相关文章
|
12天前
|
XML Java 编译器
Java学习十六—掌握注解:让编程更简单
Java 注解(Annotation)是一种特殊的语法结构,可以在代码中嵌入元数据。它们不直接影响代码的运行,但可以通过工具和框架提供额外的信息,帮助在编译、部署或运行时进行处理。
82 43
Java学习十六—掌握注解:让编程更简单
|
20天前
|
存储 SQL 小程序
JVM知识体系学习五:Java Runtime Data Area and JVM Instruction (java运行时数据区域和java指令(大约200多条,这里就将一些简单的指令和学习))
这篇文章详细介绍了Java虚拟机(JVM)的运行时数据区域和JVM指令集,包括程序计数器、虚拟机栈、本地方法栈、直接内存、方法区和堆,以及栈帧的组成部分和执行流程。
23 2
JVM知识体系学习五:Java Runtime Data Area and JVM Instruction (java运行时数据区域和java指令(大约200多条,这里就将一些简单的指令和学习))
|
5天前
|
JavaScript Java 项目管理
Java毕设学习 基于SpringBoot + Vue 的医院管理系统 持续给大家寻找Java毕设学习项目(附源码)
基于SpringBoot + Vue的医院管理系统,涵盖医院、患者、挂号、药物、检查、病床、排班管理和数据分析等功能。开发工具为IDEA和HBuilder X,环境需配置jdk8、Node.js14、MySQL8。文末提供源码下载链接。
|
20天前
|
小程序 Oracle Java
JVM知识体系学习一:JVM了解基础、java编译后class文件的类结构详解,class分析工具 javap 和 jclasslib 的使用
这篇文章是关于JVM基础知识的介绍,包括JVM的跨平台和跨语言特性、Class文件格式的详细解析,以及如何使用javap和jclasslib工具来分析Class文件。
32 0
JVM知识体系学习一:JVM了解基础、java编译后class文件的类结构详解,class分析工具 javap 和 jclasslib 的使用
|
22天前
|
前端开发 Java 应用服务中间件
Javaweb学习
【10月更文挑战第1天】Javaweb学习
29 2
|
25天前
|
Java 数据安全/隐私保护
JAVA经典习题详解
JAVA经典习题详解
16 4
|
25天前
|
存储 缓存 Java
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
31 1
|
25天前
|
存储 搜索推荐 算法
【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
21 1
|
18天前
|
存储 算法 Java
带你学习java的数组军队列
带你学习java的数组军队列
31 0
|
21天前
|
Java 大数据 开发工具
java学习——环境准备(1)
java学习——环境准备(1)
37 0