重载与递归总结练习

方法的重载
有些时候我们需要用一个函数同时兼容多种参数的情况, 我们就可以使用到方法重载.
在这里插入图片描述
方法的名字都叫 add. 但是有的 add 是计算 int 相加, 有的是 double 相加; 同一个方法名字, 提供不同版本的实现, 称为方法重载
重载规则:方法名相同 、方法的参数不同(参数个数或者参数类型)、 方法的返回值类型不影响重载.
递归
递归的概念 :一个方法在执行过程中调用自身, 就称为 “递归”.
递归相当于数学上的 “数学归纳法”, 有一个起始条件, 然后有一个递推公式.
1.递归求 N 的阶乘
在这里插入图片描述

2.递归求 1 + 2 + 3 + … + 10
在这里插入图片描述
3.按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
在这里插入图片描述
4.写一个递归方法,输入一个非负整数,返回组成它的数字之和.

在这里插入图片描述
注意:有些问题天然就是使用递归方式定义的(例如斐波那契数列, 二叉树等), 此时使用递归来解就很容易。
有些问题使用递归和使用非递归(循环)都可以解决. 那么此时更推荐使用循环, 相比于递归, 非递归程序更加高效.。
5.递归求第N个斐波那契数列(重复次数多)

在这里插入图片描述

发布了60 篇原创文章 · 获赞 23 · 访问量 3329

猜你喜欢

转载自blog.csdn.net/weixin_44945537/article/details/101108286
今日推荐