首页 > 编程知识 正文

java中的递归(java递归的运行过程)

时间:2023-05-03 08:04:51 阅读:73816 作者:4338

虽然Java中的递归算法很简单,但很难精通,但本文将详细介绍递归算法。

递归是什么?

一般来说,递归算法是直接或间接调用自身的算法。 在程序中,递归算法可以使算法的描述简洁容易理解。

递归可以分为几种?

递归通常分为两大类:直接递归和间接递归。

1、直接递归说方法自己调用自己。

2、间接递归可以是a方法调用b方法,b方法调用c方法,c方法调用a方法。

递归怎么实现?

例//递归实现九九乘法表

publicclassdiguidemo

{

publicstaticvoidmain (字符串[ ] args ) )。

{

digui(9;

}

私有语音识别器(inti )

{

if(I==1) ) ) )。

{

system.out.println('1*1=1);

}

else

{

digui(I-1;

for(intj=1; j=1; j )

{

system.out.print(j'*'I'='j*I ' );

}

}

}

}

//递归合计

publicclassdiguiqiuhe

{

publicstaticvoidmain (字符串[ ] args ) )。

{

intnum=5;

Intsum=getsum(num;

system.out.println(sum;

}

私有状态字段(intnum )。

{

if(num==1) )。

{

返回1;

}

returnnumgetsum(num-1 );

}

}

以上就是本文的全部内容。 有关java入门的详细信息,请关注奇q工具网并查看详细内容。

请阅读:

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。