java 递归终止_java关于递归

递归函数,即是调用一个函数的过程中出现直接或简介的调用该函数本身.此种函数就称为递归函数

递归函数的优点是程序简洁易懂,可读性强;缺点是需要调用大量的函数调用,消耗大量的内存和时间

一般来说,递归由函数出口和递归体两部分组成,递归出口给出了递归终止条件,递归体给出了递归的方式.

下面一例就是简单的递归:

求N的阶乘,即求1乘2乘3一直乘到N的乘积.

递归形式如下:

f(1)=1

f(n)=f(n-1)*n

前者就是递归的出口,后者就是递归体

程序执行过程为:求f(4)反推到f(3),再反推到f(3),接着反推到f(2),最后反推到f(1),此时遇到递归出口,计算出f(1)=1,然后依次反推.f(2)=2*f(1)=2,f(3)=3*f(2)=3*2=6,f(4)=4*f(3)=4*6=24

程序代码实现:

import javax.swing.JOptionPane;

public class N {

static int f(int x){

int s;

if(x==1)

s=1;

else

s=f(x-1)*x;

return s;

}

public static void main(String[] args) {

int n;

N f=new N();

String s=JOptionPane.showInputDialog(null,"please input n:\n");

n=Integer.parseInt(s);

S