您现在的位置是:群英 > 开发技术 > 编程语言
新手应该如何理解java的递归,简单例子帮助学习
Admin发表于 2022-05-28 17:16:08770 次浏览
今天这篇给大家分享的知识是“新手应该如何理解java的递归,简单例子帮助学习”,小编觉得挺不错的,对大家学习或是工作可能会有所帮助,对此分享发大家做个参考,希望这篇“新手应该如何理解java的递归,简单例子帮助学习”文章能帮助大家解决问题。

创建java递归的方法:首先创建明确的递归结束条件;然后设置判断条件,代码为【private static int sumNum(int n){if (n == 1){return 1;}return n + sumNum(n-1)}】。

创建java递归的方法:

程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

首先,我们来看一下最简单的求和例子。

<span style="font-size:18px;">public static void main(String[] args) {
System.out.println(sumNum(100)); //输出:5050
}
//求1-100的和
private static int sumNum(int n) {
if (n == 1) {
return 1;
}
return n + sumNum(n-1);
}</span>

下面我们用递归实现斐波那契数列。

斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。

//用递归求解
public static int fib(int n) {
if (n == 0)
return 0;
if (n == 1 || n == 2)
return 1;
return fib(n - 1) + fib(n - 2);
}
//用循环求解
public static int fib2(int n) {
int a = 0, b = 1, c = 1;
if (n == 0)
return 0;
if (n == 1 || n == 2)
return 1;
for (int i = 0; i < n - 1; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
//用数组求解
public static int fib3(int n) {
int[] arr = new int[n + 1];
arr[0] = 0;
arr[1] = 1;
for (int i = 2; i <= n; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[n];
}

下面再来看一下另外一个例子,计算阶乘。

阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是 数学术语。

一个正整数的 阶乘( 英语: factorial)是所有小于及等于该数的 正整数的 积,并且有0的阶乘为1。 自然数n的阶乘写作n!。 亦即n!=1×2×3×...×n。阶乘亦可以 递归 方式定义:0!=1,n!=(n-1)!×n。

//用递归计算阶乘
public static int jc(int n)
{
//结束条件
if ( n == 1)
return 1;
//递归条件
return n * jc(n-1);
}
//用for循环实现阶乘
public static int jc2(int n)
{
int sum = 1;
for (int i = 1; i <= n; i++) {
sum *= i;
}
return sum;
}

递归的条件:

1、 结束条件: 必须有一个明确的递归结束条件,称为递归出口。

2、 递归条件: 递归的运算法则.

递归的特点:

1、简洁明了: 递归算法,一般让人一眼就能看出运算结构,很接近于数学自然语言。

2、内存消耗大:在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。


以上就是关于“新手应该如何理解java的递归,简单例子帮助学习”的相关知识,感谢各位的阅读,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注群英网络,小编每天都会为大家更新不同的知识。

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

标签: java递归
相关信息推荐
2022-06-16 09:25:22 
摘要:php date()函数通过传入的格式化字符不同,可分别获取年份、月份或星期中的第几天:1、当字符为“z”时,可获取年份的第几天;2、当字符为“d”或“j”时,可获取月份的第几天;3、当字符为“D”、“N”或“w”时,可获取星期的第几天。
2022-08-10 17:55:24 
摘要:python在普通工作中的应用:1、Python开发,有自动化测试、自动化运维、WEB开发;2、Python爬虫,获取或处理大量信息;3、Python大数据分析,从杂乱无章的数据中提取有价值的信息或者规律。
2021-12-03 18:11:29 
摘要:这篇文章给大家分享的是PHP实现短信验证次数限制的功能。小编觉得挺实用的,因此分享给大家做个参考,文中示例代码介绍的非常详细,感兴趣的朋友接下来一起跟随小编看看吧
群英网络助力开启安全的云计算之旅
立即注册,领取新人大礼包
  • 联系我们
  • 24小时售后:4006784567
  • 24小时TEL :0668-2555666
  • 售前咨询TEL:400-678-4567

  • 官方微信

    官方微信
Copyright  ©  QY  Network  Company  Ltd. All  Rights  Reserved. 2003-2019  群英网络  版权所有   茂名市群英网络有限公司
增值电信经营许可证 : B1.B2-20140078   粤ICP备09006778号
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
微信公众号
返回顶部
返回顶部 返回顶部