Java方法与递归

news2025/1/11 4:19:37

目录

 前言

1.什么是方法

2.语法的定义

3.方法调用的执行过程

 4.实参和形参的关系

5.没有返回值的方法

5.方法的重载

为什么会有方法的重载?

方法重载概念

5.递归 

 递归的概念

递归执行过程分析

递归练习 


 前言

     在我们日常在代码的过程中,会遇到有些情况会写大量重复的代码。这样我们的程序就会效率很低,做了大量重复的工作,不利于维护,不利于代码复用。

     因此,在编程中,我们可以将这些频繁使用的代码封装成一个“方法",需要的时候直接拿方法名使用即可,避免了一遍一遍的去写代码,提升了开发效率。

1.什么是方法

方法就是一个代码片段,相当于c语言中的函数,方法存在的意义(肯定会深有体会)

  • 1. 是能够模块化的组织代码(当代码规模比较复杂的时候).
  • 2. 做到代码被重复使用, 一份代码可以在多个位置使用.
  • 3. 让代码更好理解更简单.
  • 4. 直接调用现有方法开发, 不必重复造轮子

那么方法是如何定义的呢?

2.语法的定义

方法的语法格式

修饰符 返回值类型 方法名称([参数类型 形参 ...]){
         方法体代码;
         [return 返回值];
}

【示例】 

实现一个函数,检查是否为闰年

实现一个两数相加的方法

public class Method{
    // 方法的定义
    public static int add(int x, int y) {
        return x + y;
    }
}

 【注意事项】

  • 1.修饰符:现阶段直接使用public  static 固定搭配
  • 2. 返回值类型:如果方法有返回值,返回值类型必须要与返回的实体类型一致,如果没有返回值,必须写成void
  • 3. 方法名字:采用小驼峰命名
  • 4. 参数列表:如果方法没有参数,()中什么都不写,如果有参数,需指定参数类型,多个参数之间使用逗号隔开
  • 5. 方法体:方法内部要执行的语句
  • 6. 在java当中,方法必须写在类当中
  • 7. 在java当中,方法不能嵌套定义
  • 8. 在java当中,没有方法声明一说

3.方法调用的执行过程

【注意事项】 

定义方法的时候,不会执行方法的代码,只有调用的时候才会执行

一个方法可以调用多次

【示例】

计算1!+2!+3!+4!+5!

public static int fac(int n){
        System.out.print("计算"+n+"的阶乘中");
        int ret = 1;
        for (int i = 1; i <=n ; i++) {
            ret*=i;
        }
        System.out.println(ret);
        return ret;
    }
    public static void main(String[] args) {
        int sum = 0;
        for (int i = 1; i <=5 ; i++) {
            sum+=fac(i);
        }
        System.out.println(sum);
    }

运行结果:

 4.实参和形参的关系

Java中方法的形参,是用来接收函数调用时传递的值的,形参的名字可以随意取,对方法没有任何影响,形参只是方法在定义时需要借助的一个变量,用来保存方法在调用时传递过来的值

比如说:

public static int add(int a, int b){
    return a + b;
} 
add(2, 3); // 2和3是实参,在调用时传给形参a和b

在Java中,形参是实参的一份临时拷贝,形参的实参本质上是两个实体。

如果我要交换两个整形变量

public static void main(String[] args) {
        int a = 10;
        int b = 20;
        swap(a, b);
        System.out.println("main: a = " + a + " b = " + b);
    }
public static void swap(int x, int y) {
       int tmp = x;
       x = y;
       y = tmp;
       System.out.println("swap: x = " + x + " y = " + y);
 }

 运行结果

     可以看到,是不能完成交换的,形参x和y的值发生了改变,但是main方法中的a和b还是交换之前的值。 

【原因分析】

   实参是运行在mian方法的栈中,形参是运行在swap的栈中(在swap方法调用时,只是将实参a和b中的值拷贝了一份传递给了形参x和y),实参和形参是两个没有任何关联的东西,因此对形参进行操作不会对实参产生任何影响。

5.没有返回值的方法

方法的返回值是可以选择的,有些时候可以没有的,没有是返回值类型必须写成void

class Test {
   public static void main(String[] args) {
    int a = 10;
    int b = 20;
    print(a, b);
   }
public static void print(int x, int y) {
    System.out.println("x = " + x + " y = " + y);
    }
}

我们刚才那个swap函数就是没有返回值的。

5.方法的重载

为什么会有方法的重载?

    假设有一个场景,我们要多次使用add函数,但是使用的数据类型和参数不一样是,我们是不是就要重新定义一个add函数,又要提供很多不同的方法名,而取名字本来就是让人头疼的事情。那能否将所有的名字都给成 add 呢?

方法重载概念

            中国文化博大精深,有些词语会有多种意思,比如说“好人”,这个词语是不是有多种意思啊? 一个词语如果有多重含义,那么就说该词语被重载了,具体代表什么含义需要结合具体的场景。在Java中方法也是可以重载的。

 在Java中,名字相同,参数列表不同,的方法就构成重载。

比如说:

  public static int add(int x, int y){
        return x+y;
    }
    public static int add(int x, int y,int z){
        return x+y+z;
    }
    public static double add(double x ,double y){
        return x+y;
    }
    public static void main(String[] args) {
        add(a,b);   //调用add(int int)
        add(a,b,c);  //调用add(int int int)
        add(a,b);    //调用add(double double)
    }

注意:

  • 1. 方法名必须相同
  • 2. 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同)
  • 3. 与返回值类型是否相同无关(两个方法如果仅仅只是因为返回值类型不同,是不能构成重载的)

编译器在编译代码时,会对实参类型进行推演,根据推演的结果来确定调用哪个方法

5.递归 

举一个小栗子就是我们小时候,会听的比较多的故事

从前有坐山,山上有座庙,庙里有个老和尚给小和尚将故事,讲的就是:
"从前有座山,山上有座庙,庙里有个老和尚给小和尚讲故事,讲的就是:
"从前有座山,山上有座庙..."
"从前有座山……"
 

    这个故事是不是没完没了?自身中又包含了自己,该种思想在编程中非常有用,因为有些时候,我们遇到的问题直接并不好解决,但是发现将原问题拆分成其子问题之后,子问题与原问题有相同的解法,等子问题解决之后,原问题就迎刃而解了。(相当于大事化小)

 递归的概念

一个方法在执行过程中调用自身, 就称为 "递归".
递归相当于数学上的 "数学归纳法", 有一个起始条件, 然后有一个递推公式
例如我们要求N!,我们是不是可以先求出N*(N-1)的阶乘

递归的必要条件:

  • 1.将原问题划分成其子问题(大事化小)
  •  2.递归出口(结束条件)

【示例】 

 递归求N的阶乘

  public static int fac(int n){
        if(n==1){
            return 1;
        }
        int tmp = n*fac(n-1);  //fac函数调用自身
        return tmp;
  }
  public static void main(String[] args) {
        int ret = fac(5);
        System.out.println(ret);
  }

递归执行过程分析

递归的程序执行过程不太容易理解,比较抽象,简单来说递归就两个过程:递推 + 回归 

我用一个代码来演示一下

如果我们要算N的阶乘,肯定要知道递推公式啊

由此得知我们得递推公式可以为:N * (N - 1) 

先看代码:

  public static int fac(int n){
        if(n==1){
            return 1;
        }
        int tmp = n*fac(n-1);  //fac函数调用自身
        return tmp;
  }
  public static void main(String[] args) {
        int ret = fac(5);
        System.out.println(ret);
  }

画图理解

 温馨提示:递归是一个非常抽象的东西,不可能一下子就学会了,要多画图,多思考,可以借助编译器的调试去理解。

递归练习 

 代码示例1 按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)

    public static void Print(int n){
        if(n<10){
            System.out.print(n+" ");
            return;
        }
        Print(n/10);
        System.out.print(n%10+" ");
    }
    public static void main(String[] args) {
        Print(1234);
    }

 代码示例2 递归求 1 + 2 + 3 + ... + 10

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

代码示例3 写一个递归方法,输入一个非负整数,返回组成它的数字之和. 例如,输入 1729, 则应该返回1+7+2+9,它的和是19
 

    public static int  print(int n){
        if(n<10){
            return 1 ;
        }
        int sum = n%10+print(n/10);
        return sum;
    }

    public static void main(String[] args) {
       int ret = print(1729);
        System.out.println(ret);
    }

好啦!今天的文章就到这里了,如果喜欢记得点个赞,有问题打在评论区!

有时间我会出一期递归求汉诺塔!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1167527.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

大厂的 Git 代码管理规范是怎样的?

分支命名 master 分支 master 为主分支&#xff0c;也是用于部署生产环境的分支&#xff0c;需要确保 master 分支稳定性。master 分支一般由 release 以及 hotfix 分支合并&#xff0c;任何时间都不能直接修改代码。 develop 分支 develop 为开发环境分支&#xff0c;始终…

【Cortex-A7】 常用汇编指令

【Cortex-A7】 常用汇编指令 Cortex-A7 常用汇编指令1. 处理器内部数据传输2. 存储器访问指令3. 压栈和出栈指令4. 跳转指令5. 算术运算指令6. 逻辑运算指令 Cortex-A7 常用汇编指令 参考《ARM ArchitectureReference Manual ARMv7-A and ARMv7-R edition.pdf》的 A4 章节。 …

Android工具栏ToolBar

主流APP除了底部有一排标签栏外&#xff0c;通常顶部还有一排导航栏。在Android5.0之前&#xff0c;这个顶部导航栏以ActionBar控件的形式出现&#xff0c;但AcionBar存在不灵活、难以扩展等毛病&#xff0c;所以Android5.0之后推出了ToolBar工具栏控件&#xff0c;意在取代Aci…

ENVI波段合成

1、envi5.3合成&#xff08;这种方法&#xff0c;必须有地理参考才可以&#xff09; 在工具栏处搜索波段&#xff0c;找到波段合成&#xff08;Layer Stacking&#xff09; 设置合成波段&#xff0c;其他默认 2、envi classic&#xff08;没有地理坐标也可以&#xff09; 我们…

直击“挑战杯”竞赛:解锁顶级企业的“创新密码”

“企业只有一项真正的资源——人。” 管理学大师德鲁克&#xff0c;曾发表这样的观点。言外之意&#xff0c;人才是企业发展的根本动力&#xff0c;因为人才可以提供源源不断的创新力。能够基业长青、持续前行的企业&#xff0c;一定在人才上拥有独特优势。 如何吸引人才&#…

二叉树OJ题汇总

本专栏内容为&#xff1a;leetcode刷题专栏&#xff0c;记录了leetcode热门题目以及重难点题目的详细记录 &#x1f493;博主csdn个人主页&#xff1a;小小unicorn ⏩专栏分类&#xff1a;Leetcode &#x1f69a;代码仓库&#xff1a;小小unicorn的代码仓库&#x1f69a; &…

基于B样条的FFD自由变换原理与C++实现

原理&#xff1a; https://blog.csdn.net/shandianfengfan/article/details/113706496 https://blog.csdn.net/qq_38517015/article/details/99724916 https://blog.csdn.net/qq_38517015/article/details/99724916 三次B样条 cubicBSplineFFD .h #pragma once #include &quo…

行业追踪,2023-11-03

自动复盘 2023-11-03 凡所有相&#xff0c;皆是虚妄。若见诸相非相&#xff0c;即见如来。 k 线图是最好的老师&#xff0c;每天持续发布板块的rps排名&#xff0c;追踪板块&#xff0c;板块来开仓&#xff0c;板块去清仓&#xff0c;丢弃自以为是的想法&#xff0c;板块去留让…

QT5通过openss1.1.1实现RSA加密

QT5通过openss1.1.1实现RSA加密 1.查看当前版本的QT依赖哪个版本的openssl #include <QSslSocket> #include <QDebug>qDebug() << QSslSocket::sslLibraryBuildVersionString();控制台输出&#xff1a; "OpenSSL 1.1.1w 11 Sep 2023"可以看到大…

Sulfo-CY3 azide水溶型橘红色荧光染料-星戈瑞

Sulfo-CY3 azide通常被认为是一种红色至近红外光谱区的荧光染料&#xff0c;其发射波长约为560-580纳米左右&#xff0c;而不是橘黄色。它属于Cyanine家族的染料&#xff0c;与其他Cyanine染料一样&#xff0c;其颜色主要是由其分子结构和共轭体系所决定的。 Sulfo-CY3 azide是…

【软件测试】银行项目具体操作流程

项目背景&#xff1a; XXXX银行项目采用的是B/S架构&#xff0c;主要是为了解决银行业务中的柜员、凭证、现金、账务等来自存款、贷款、会计模块的管理。 手工弊端&#xff1a; 1.项目业务复杂度高&#xff0c;回归测试工作量大 2.单个接口功能比较简单&#xff0c;容易实现自…

css:元素居中整理水平居中、垂直居中、水平垂直居中

目录 1、水平居中1.1、行内元素1.2、块级元素 2、垂直居中2.1、单行文字2.2、多行文字2.3、图片垂直居中 3、水平垂直居中参考文章 1、水平居中 1.1、行内元素 行内元素&#xff08;比如文字&#xff0c;span&#xff0c;图片等&#xff09;的水平居中&#xff0c;其父元素中…

GDPU 数据结构 天码行空8

实验八 二叉树的建立及遍历应用 一、【实验目的】 1、掌握二叉树的建立方法 2、掌握二叉树遍历的基本方法&#xff08;前序、中序、后序&#xff09; 3、掌握递归二叉树遍历算法的应用 二、【实验内容】 1.构造一棵二叉树,树的形态如下图(亦见附件)所示&#xff0c;打印出先…

PHP foreach 循环跳过本次循环

$a [[id>1],[id>2],[id>3],[id>4],[id>5],[id>6],[id>7],[id>18],];foreach($a as $v){if($v[id] 5){continue;}$b[] $v[id];}return show_data(,$b); 结果&#xff1a;

Java智慧工地源码(项目端+监管端+数据大屏+APP)

智慧工地系统功能介绍 【智慧工地PC项目端功能总览】 一.项目人员管理 包括&#xff1a;信息管理、信息采集、证件管理、考勤管理、考勤明细、工资管理、现场统计、WIFI教育、工种管理、分包商管理、班组管理、项目管理。 1.信息管理&#xff1a;头像、姓名、性别、身份证、…

“AI换脸诈骗”来势汹汹,三个层面科学应对……

当前&#xff0c;AI技术的广泛应用为社会公众提供了个性化智能化的信息服务&#xff0c;也给网络诈骗带来可乘之机&#xff0c;如不法分子通过面部替换语音合成等方式制作虚假图像、音频、视频仿冒他人身份实施诈骗、侵害消费者合法权益。你认为AI诈骗到底应该如何防范&#xf…

热点报告 | 健身人群抵抗入冬肥,Dirtyfit引领23秋冬潮流?

您是否曾有以下困惑&#xff1f;打开小红书首页推荐&#xff0c;似乎已经被算法教育成了成熟的信息茧房&#xff0c;想要找到下一个热点&#xff0c;又忧虑一叶以障目&#xff1b;看着搜索框热词&#xff0c;又担心无法掌握热词背后的话题命脉&#xff0c;难以在浮光掠影中寻找…

零基础成人英语哪里可以学,柯桥成人英语培训

写作中经常会用到“有利于”的表达&#xff0c;一说到“有利于”&#xff0c;大家最先想到的是 be good for 或者 benefit&#xff0c;很滥&#xff0c;很简单&#xff0c;没有亮点&#xff0c;写作中很难提分。 还有一点&#xff0c;英文写作中很忌讳相同的表达反复出现&…

成集云 | 项目管理系统集成金蝶云星空ERP | 解决方案

方案介绍 项目管理系统是项目的管理者应用专门管理项目的系统软件&#xff0c;在有限的资源约束下&#xff0c;运用系统的观点、方法和理论&#xff0c;对项目涉及的全部工作进行有效地管理。它从项目的投资决策开始到项目结束的全过程进行计划、组织、指挥、协调、控制和评价…

从“别人家的孩子”到创业失败:人生的起伏与自我救赎

在我们的生活中&#xff0c;常常会遇到这样一种人&#xff0c;他们从小优秀&#xff0c;备受瞩目&#xff0c;是那种“别人家的孩子”。他们一路走来&#xff0c;无论是在学业还是工作中&#xff0c;都表现得极为出色&#xff0c;让父母引以为傲。然而&#xff0c;人生并非总是…