疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

java递归思想


 

   

  所谓递归,就是自己间接或者直接地自己。

  递归需注意的三个条件:

  1、边界条件

  2、递归前进段

  3、递归返回段

  当边界条件不满足时,则递归前进

  当边界条件满足时,则递归返回

  这有个小例子:

  public class Demo

  {

  public static void main(String args[])

  {

  toBin(6);

  }

  public static void toBin(int num)

  {

  if(num>0)

  {

  toBin(num/2);

  System.out.println(num%2);

  }

  }

  }

  第一步进入main函数调用toBin函数,6>0,执行toBin(3),3>0,执行toBin(1),1>0,执行toBin(0),这个地方边界条件已不满足,因此执行满足条件的最后一个被调用的toBin(1)中的打印语句,结果是1,toBin(1)函数结束后,返回到调用此函数的toBin(3),结果是1,此函数结束后,再返回到调用此函数的toBin(6),结果是0,最后答案是1,1,0