连续两次递归调用的执行过程(详细)

在b站看了王卓老师数据结构的视频,发现老师画树的方法来分析递归真的特别容易理解,所以用树又画了一份过程,毕竟用栈理解实在太绕了
在这里插入图片描述


写到一道关于递归的题,突然发现自己学了这么长时间。。连递归的调用过程都没整明白。。。实在惭愧,于是上网查了一下调用过程,看的我懵懵懂懂,似懂非懂
于是我选择,找一个合适的代码,自己一步步调试,然后手动模拟整个递归过程
差点写到吐血
以下放上我整理好的递推详细过程,开头是根据过程整理好的递推规律,(有问题欢迎指正)
代码如下:


```cpp
void count(int n){
  if(n>0){
    cout<<"执行前n1:"<<n;
    count(n-1);
    cout<<"执行后n1:"<<n;
    count(n-2);
    cout<<"执行后n2:"<<n;
  }
  cout<<"最后输出"<<n;
}
int main(int argc, char **argv)
{
  count(4);
  return 0;
}

过程详解如下:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 6
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 如果你想在JavaScript中使用循环自动点击而不使用定时器,可以使用递归函数来模拟循环。递归函数会在每个操作之间暂停一段时间,以确保每次点击都有效。 以下是一个简单的示例代码,它将在每个1秒钟的间隔内自动点击指定数量的按钮: ```javascript function autoClick(buttons, count) { if (count <= 0) return; var button = buttons.shift(); button.click(); setTimeout(function() { autoClick(buttons, count - 1); }, 1000); } var buttons = document.querySelectorAll('button'); autoClick(buttons, 10); // 自动点击10次按钮 ``` 这段代码使用了递归函数 `autoClick` 来模拟循环。该函数接受两个参数,一个是要点击的按钮数组 `buttons`,另一个是要点击的次数 `count`。 在函数的主体中,我们从按钮数组中取出第一个按钮,并模拟了一个点击事件。然后,使用 `setTimeout` 函数在1秒钟后调用 `autoClick` 函数,同时将按钮数组和剩余点击次数作为参数传递给它。 递归函数会重复执行,直到所有的点击都完成为止。请注意,我们使用了一个基本条件来确保递归函数在计数器达到零时停止。这样可以确保我们不会无限递归,从而导致浏览器崩溃或运行缓慢。 ### 回答2: 在使用JavaScript的for循环进行自动点击时,我们可以确保每一次都有效的方如下: 首先,我们需要确保我们要执行点击的元素能够被正确地选择到。可以通过使用DOM选择器方(如getElementById、getElementsByClassName、querySelector等)来获取需要点击的元素,并将其保存在一个变量中。 接着,在for循环中,我们可以使用click()方来模拟点击操作。这样就能够通过JavaScript自动触发元素的点击事件。 然而,由于自动点击操作可能是瞬间完成的,如果我们不进行适当的控制,可能会导致一些问题,例如页面还没有完全加载完成时进行点击操作,或者点击操作发生过快导致点击事件没有正确响应等。 为了解决这些问题,可以使用setTimeout函数进行延迟执行。这样就可以确保每一次点击操作都在合适的时机进行。 具体操作思路如下: 1. 使用相应的DOM选择器方获取需要点击的元素,并将其保存在一个变量中。 2. 在for循环中,使用setTimeout函数来延迟执行点击操作,以保证每次点击在合适的时机进行。可以根据需要调整延迟的时间间隔。 3. 在延迟执行的回调函数中,调用元素的click()方来触发点击事件。 通过这样的方式,我们可以保证每一次自动点击都能在合适的时机进行,并且有效地触发点击事件。 ### 回答3: 在JavaScript中,可以通过使用递归来实现循环的点击操作,而不使用定时器。 首先,我们可以定义一个函数,该函数会执行点击操作。然后,我们可以在点击操作完成后,再次调用该函数,以实现连续的点击。 具体实现步骤如下: 1. 创建一个函数,用于执行点击操作。例如,我们可以将该函数命名为"clickButton"。 ```javascript function clickButton() { // 执行点击操作 // ... // 当前点击操作完成后,再次调用clickButton函数 clickButton(); } ``` 2. 在需要进行循环点击的地方调用该函数。例如,我们可以在某个按钮的点击事件中调用该函数。 ```javascript document.getElementById('button').addEventListener('click', function() { clickButton(); }); ``` 通过这种方式,每次点击完成后都会立即再次调用clickButton函数,从而实现连续的点击操作。不使用定时器的好处是,可以避免定时器的延时问题,确保每一次点击都有效。 需要注意的是,为了避免出现无限循环的情况,我们需要在点击操作的一定条件下停止递归调用
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值