java递归实训内容_Java实现简单的递归操作

首先我们应该了解递归的两大要素：终止条件和递归公式

以下便是一个递归的例子，package test;

/**

* 写一个递归，实现1+3+5+7+9+11......

* @author leon

*/

public class recursion_1 {

public static int f(int n) {

if(1==n) {

return 1;

}

return n+f(n-2);

}

public static void main(String[] args) {

System.out.println(f(11));

}

}

这段代码的终止条件是--if(1==n){ return 1;}-- ，当n为1时，return 1结束整个程序的运行，这是整个程序的出口，也是程序的终止条件 。

而代码return n + f(n-2) 则为递归公式。

我们再来看另外一个例子，要求用递归求6的阶层，同理可得这段代码的终止条件是--if(1==n){ return 1;}--

而代码return n *f(n-1) 则为递归公式。package test;

/**

* 写一个递归，求6的阶层

* @author leon

*/

public class recursion_2 {

public static int f(int n) {

if (1 == n) {

return 1;

}

return n * f(n - 1);

}

public static void main(String[] args) {

System.out.println(f(6));

}

}