JAVA中的递归方法
自己调用自己或几个方法相互调用。
最经典的是求正整数阶的算法：
int fact(int i){
if(i《=1)return 1;
return fact(i-1)*i;
}
多数递归方法可以转换成非递归方法。
一般同功能的非递归方法，执行效率要优于递归方法。但合理的使用递归方法，可以使代码结构更清晰，更有可读性，从而更方便维护。
Java是一种可以撰写跨平台应用程序的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。
java递归方法，求助！
一般递归只实现一个方向的逻辑，把两个方向的逻辑放到一方法里并不好，不容易控制，实现也很麻烦，考虑到维护时的难度请不要在实际项目中使用。
搞了好一会，搞出个这样的输出2N-1行星号，中间最长的一行不重复，如果楼主希望重复中间一行，可以对代码做一点点改动。
/**
* 入口，传入N
*/
public static void printStar(int number){
printStar2(number, number, 1);
}
/**
*
* @param number 给定的N
* @param oldNumber 给定的N
* @param direction 递归时的方向
*/
public static void printStar2(int number,int oldNumber, int direction){
if(number==0)direction++;
String s=““;
int i = number;
if(direction==1){
for(;i《oldNumber;i++){
s+=“*“;
}
number–;
}else{
for(;i《oldNumber;i++){
s+=“*“;
}
number++;
if(number》oldNumber){
return;
}
}
printStar2(number,oldNumber,direction);
System.out.println(s);
}
谁能说说JAVA的递归是什么意思
public class FactorialTest {
public static void main(String args) {
System.out.println(f(5));
}
private static int f(int n) {
if (n == 1) {
return 1;
} else {
return n *f((n – 1));
}
}
}代码是典型的一个递归方法算阶乘。
1、简单来说递归就是在方法中调用自己；
2、比如例子说运行步骤：当n=5的时候，f()方法运算5*f(4)，又调用f(4)继续5*4*f(3)……最后等于5*4*3*2*1=120；
还有什么不明白可以继续追问。
java中，递归什么方法怎么用
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
例子见：http://wenku.baidu.com/link?url=lsCo4YvaSiAhB-gsxjTrvVp0lB9vm9U56tPPDFSxkF9m-J3QDoHv4wEpdhWI3jEev0sjaCMpWcSnKDkdyIhXtFCLyKFwLQ_Qmn6EVzOsSm3
就是在该函数中调用该函数
java递归的流程解释
很简单，执行到1的时候，i-1的值再调用自己，直到，i-1《=0的时候，你可以理解，一直反复调用自己，但是到了1这一步的时候 都停了。然后，当i=0的时候，最后一次的return sum;返回了一个0。于是，倒数第二次的sum=1+0;然后再到return sum;返回1；接着，倒数第三次执行。此时i=2. sum=2+1；return sum=3；返回上一级，倒数第4次sum=3，sum=3+3；等于6，再到reutrn sum=6；返回上一级……；依次类推。
JAVA如何理解递归
1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。
2、递归算法一般用于解决三类问题：
1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）
2）问题解法按递归算法实现。（回溯）
3）数据的结构形式是按递归定义的。（树的遍历，图的搜索）
在JAVA中什么是递归有什么用
Java方法递归是指在一个方法的内部调用自身的过程，以此类推就是java方法递归的理解思想，具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。因此，java方法递归的两个条件就是，一通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式；二存在一种简单情境，可以使递归在简单情境下退出。
JAVA中递归的概念
说简单点就是方法调用自身方法。给你个例子：
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
public class MonkeyPeach {
public static void main(String args) {
System.out.println(“第一天的桃子数：“+getPeach_Num(10, 1));
}
// 利用递归的方法来求第一天的桃子数,输入参数为天数和当天的桃子数，输出为第一天桃子数
public static int getPeach_Num(int day, int peach_num) {
if (day == 1)
return peach_num;
else if (day 《 1 || peach_num 《 0)
return 0;
else
return getPeach_Num(day – 1, (peach_num + 1) * 2);
}
}
用java递归方法实现
1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。
2、递归算法一般用于解决三类问题：
1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）
2）问题解法按递归算法实现。（回溯）
3）数据的结构形式是按递归定义的。（树的遍历，图的搜索）
java中递归算法是什么怎么算的
一、递归算法基本思路：
Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式，从而使我们的编码大大简化，然而递归的思维确实跟我们的常规思维相逆的，通常都是从上而下的思维问题，而递归趋势从下往上的进行思维。
二、递归算法解决问题的特点：
【1】递归就是方法里调用自身。
【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。
【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。
【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。
三、代码示例：
public class Factorial {
//this is a recursive function
int fact(int n){
if (n==1) return 1;
return fact(n-1)*n;
}
}
public class TestFactorial {
public static void main(String args) {
// TODO Auto-generated method stub
Factorial factorial=new Factorial();
System.out.println(“factorial(5)=“+factorial.fact(5));
}
}
代码执行流程图如下：
此程序中n=5就是程序的出口。