java 递归是什么(谁能说说JAVA的递归是什么意思)
这篇文章给大家聊聊关于java 递归是什么，以及谁能说说JAVA的递归是什么意思对应的知识点，希望对各位有所帮助，不要忘了收藏本站哦。
java里递归和迭代分别是什么算法啊
迭代是普通的循环。
例：求从1加到10
int sum=0
for(int i=0;i<= 10;i++){
sum=sum+i;
}
递归是指一个函数直接或间接调用自己。
好比:从前有个庙庙里有个大和尚和小和尚，大和尚叫小和尚讲故事，小和尚说从前有个庙庙里有个大和尚和小和尚,小和尚叫大和尚讲故事,大和尚说从前....
递归的特点：
必有三个条件：
1.间接或直接调用自己。
2.一定要有退出的条件（比方说大和尚口干了不听故事了）。否则就是死循环
3。要有逻辑体（想要做的事）;
public int sum(int x){
if(x<=0){
return x;
}
return x+sum(x-1);
}
int s=10;
int total=sum(s);
该例中，sum函数总是调用自己，return x+sum(x-1);
sum有退出条件， x<=0
最后的结果是把 10+9+8+7+... 1返回
在很多种情况下，迭代和递归都可以完成相同的功能，不过递归有些功能迭代就完成不了。并且代码没有递归简洁，熟练使用递归后能提高代码质量。
java中递归算法是什么怎么算的
Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式，从而使我们的编码大大简化，然而递归的思维确实跟我们的常规思维相逆的，通常都是从上而下的思维问题，而递归趋势从下往上的进行思维。
二、递归算法解决问题的特点：
【1】递归就是方法里调用自身。
【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。
【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。
【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。
三、代码示例：
代码执行流程图如下：
此程序中n=5就是程序的出口。
java中递归的作用是什么为什么要用到递归
你的两个问题其实是一个问题，对吧。
递归的作用：递归算法可以解决一些通过递归定义的题目。
首先需要明白什么是递归定义的题目，通俗一点来说就是一个大问题中蕴含着小问题，而小问题同时又与大问题的结构相同，只是规模更小。
比如n阶乘的定义可以理解为：
n！= n*(n-1)!
从上面不难看出(n-1)!就是比n!规模更小的问题，按照此方法不断分解下去，就能得到最初的一些基本的已知的数据。然后反过来就可以求出最终的结果了。
n的阶乘算法如下：
private static int jieCheng(int n){
if(n== 1)
return 1;
else{
return n*jieCheng(n-1);
}
}
还有就是数据结构中二叉树的定义，也是递归定义的。因此二叉树的好多操作都是通过递归实现的。
用递归会使程序相当简洁。
谁能说说JAVA的递归是什么意思
一、含义
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
二、递归算法解决问题的特点：
【1】递归就是方法里调用自身。
【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。
【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。
【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。
三、示例程序：
使用Java代码求5的阶乘。（5的阶乘=5*4*3*2*1）
[java]view plaincopy
packageorg.wxp.recursion;
/**
*计算5的阶乘(result=5*4*3*2*1)
*@authorChampion.Wong
*
*
*/
publicclassTest01{
publicstaticvoidmain(String[]args){
System.out.println(f(5));
}
publicstaticintf(intn){
if(1==n)
return1;
else
returnn*f(n-1);
}
}
此题中，按照递归的三个条件来分析：
(1)边界条件：阶乘，乘到最后一个数，即1的时候，返回1，程序执行到底；
(2)递归前进段：当前的参数不等于1的时候，继续调用自身；
(3)递归返回段：从最大的数开始乘，如果当前参数是5，那么就是5*4，即5*(5-1)，即n*(n-1)
好了，本文到此结束，如果可以帮助到大家，还望关注本站哦！