Recursion 两个递归函数的流程图
我有两个简单的函数: (a) b) (与a非常相似) 我的问题是:如果我调用drawRight(5),是否甚至可以绘制流程图?我做了流程图,只为自我调用的回归功能,但找不到解决这个问题的办法Recursion 两个递归函数的流程图,recursion,flowchart,Recursion,Flowchart,我有两个简单的函数: (a) b) (与a非常相似) 我的问题是:如果我调用drawRight(5),是否甚至可以绘制流程图?我做了流程图,只为自我调用的回归功能,但找不到解决这个问题的办法 任何帮助都将不胜感激。我相信流程图是这样的。我是为drawRight(2)做的,因为它很快就会变得非常巨大 终端呼叫的实际顺序将是 画 剂量 画 剂量 画 doSomething2 画 我相信流程图是这样的。我是为drawRight(2)做的,因为它很快就会变得非常巨大 终端呼叫的实际顺序将是 画
任何帮助都将不胜感激。我相信流程图是这样的。我是为drawRight(2)做的,因为它很快就会变得非常巨大 终端呼叫的实际顺序将是
- 画
- 剂量
- 画
- 剂量
- 画
- doSomething2
- 画
- 画
- 剂量
- 画
- 剂量
- 画
- doSomething2
- 画
drawRight(x){ // where x is integer
if(x == 0 )
draw();
else{
drawRight(x-1);
doSomething();
drawLeft(x-1);
}
}
drawLeft(x){ // where x is integer
if(x == 0 )
draw();
else{
drawRight(x-1);
doSomething2();
drawLeft(x-1);
}
}