嫩牛 2013-11-05 04:10 采纳率: 100%
浏览 2318
已采纳

java递归原理求高人解惑

int i=1;
int Test(int n){
System.out.println("*****************"+(i++));
int result =0;
if(n==1)
return 1;
result = Test(n-1)*n;
System.out.println(result+" "+n);
return result;
}
我进行调试,比如n=8,只打印第一条语句,打了八次,当n=1时返回结果1,跳出方法,然后继续执行,此时n变为2,为何?再然后只执行第二条打印语句的内容,为何?直到n变为8。求解啊...

  • 写回答

1条回答

  • shimucheng 2013-11-05 04:51
    关注

    递归方法虽然是方法调用方法本身,但是每次调用的时候变量是不共享的
    你可以这样理解 以8为例
    System.out.println("*****************"+(i++));
    int result =0;
    if(n==1)
    return 1;
    result = Test(n-1)*n;
    这段代码执行的时候第一层(n=8)调用了第二层(n=7),第二层调用了第三层(n=6),以此类推
    到达第八层之后n=1,return后不再继续调用,此时由第八层(n=1)返回至第七层(n=2)来执行
    System.out.println(result+" "+n);
    return result;
    第七层将n=2执行完毕后回到第六层n=3再次执行这段代码,最后回到第一层n=8

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误