java中方法递归的简单示例

java中方法递归的简单示例

一、递归的思路

一个方法在执行时，调用自身被称为“递归”。

递归相当于数学归纳法，有一个起始条件，有一个递推公式。

递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。

二、代码举例

1、n的阶乘

//n的阶乘

public static int fac(int num){

if(num == 1){

return 1;

}

return num * fac(num-1);

}

public static void main(String[] args) {

int n = 5;

Systemhttp://.out.println("result = " + fac(n));

}

运行结果

2、按照顺序打印一个数字的每一位

//按照顺序打印一个数字的每一位

public static void print(int n){

if( n > 9 ){

print( n / 10);

}

System.out.print( n % 10 );

}

public static void main(String[] args) {

print(12345);

}

运行结果

3、输入一个非负整数，返回组成他的数字之和，如输入1729，则返回1+7+2+9=19

public static int sum(int n){

if(n < 10){

return n;

}

return n %10 + sum( n/10 );

}

public static void main(String[] args) {

int n = 525615;

int ret = sum( n);

System.out.println("the sum of "+n +" = "+ ret);

}

运行结果

4、求斐波那契数列的第n项

斐波那契数列：1 1 2 3 5 8 13

public static int fib(int n){

if(n == 1 || n == 2){

return 1;

}

return fib(n - 1) + fib(n - 2 );

}

public static void main(String[] args) {

System.out.println(fib(10));

}

运行结果

**注意：当n的值越来越大时，程序运行的速度很慢，原因是进行了大量的重复运算。所以对于斐波那契数列，一般采用迭代的http://代码版本。

public static int fib(int n){

int n1 = 1;

int n2 = 1;

int num = 0;

for( int i=3; i<=n ;i++){

num = n1 + n2;

n1 = n2;

n2 = num;

}

return num;

}

public static void main(String[] args) {

System.out.println(fib(10));

}

运行结果

需要注意的是，如果编译时出现以下错误，说明栈溢出，要仔细检查代码的终止条件是否没有写或者写错。

总结

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。