虽然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工具网并查看详细内容。
请阅读: