快捷導(dǎo)航

兩個(gè)函數(shù)相互調(diào)用如何防止死循環(huán)

更新時(shí)間：2023年03月28日 16:56:13 作者：凝望那片天空

這篇文章主要介紹了兩個(gè)函數(shù)相互調(diào)用如何防止死循環(huán)問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

兩個(gè)函數(shù)相互調(diào)用防止死循環(huán)

最近碰到了一個(gè)問(wèn)題，就是兩個(gè)函數(shù)相互調(diào)用遭遇死循環(huán)的問(wèn)題，想了半天終于想出了一個(gè)算法破解，姑且叫它熵遞減算法。

問(wèn)題的抽象代碼如下

/*
* ?methodA 和 methodB 循環(huán)調(diào)用，是死循環(huán)
* */
function methodA() {
? ? console.log('A的事情');
? ? methodB();
}
function methodB() {
? ? console.log('B的事情');
? ? methodA();
}

不論調(diào)用哪個(gè)方法，都會(huì)產(chǎn)生死循環(huán)。

我想要的效果是：

如果觸發(fā)A方法時(shí)，也執(zhí)行一下B方法，到此為止不再循環(huán)下去，反之亦然。

因此，必須能判斷方法是主動(dòng)發(fā)起的，還是被動(dòng)的。

抽象代碼如下：

/*
* ?解決問(wèn)題的關(guān)鍵在于，判斷方法是主動(dòng)發(fā)起的，還是被動(dòng)的
* */
function methodA() {
? ? console.log('A的事情');
? ? if('A是主動(dòng)的'){
? ? ? ? methodB();
? ? }else{
?? ??? ?// 不再調(diào)用下去
?? ?}
}
function methodB() {
? ? console.log('B的事情');
? ? if('B是主動(dòng)的'){
? ? ? ? methodA();
? ? }else{
?? ??? ?// 不再調(diào)用下去
?? ?}
}

解法，就是熵遞減算法，如下

/*
* 熵遞減算法
* */

var pairMethodStep = 2;
function methodA() {
? ? pairMethodStep --;
? ? console.log('A的事情');
? ? if(pairMethodStep === 1){
? ? ? ? methodB();
? ? }else{
? ? ? ? pairMethodStep = 2;
? ? }
}
function methodB() {
? ? pairMethodStep --;
? ? console.log('B的事情');
? ? if(pairMethodStep === 1){
? ? ? ? methodA();
? ? }else{
? ? ? ? pairMethodStep = 2;
? ? }
}

熵遞減算法的說(shuō)明：

給一個(gè)全局變量，叫做總步數(shù)pairMethodStep ，初始值為2。任一個(gè)方法執(zhí)行時(shí)，做完自己的事情后，把pairMethodStep減成1。然后，判斷此時(shí)的pairMethodStep，如果是1，就調(diào)用另一個(gè)方法；如果是0了，就不再繼續(xù)調(diào)用了，而是把pairMethodStep恢復(fù)成2。

我們分析一下代碼執(zhí)行的過(guò)程。主動(dòng)的方法執(zhí)行前，pairMethodStep的值是2，它做完自己的事后，把pairMethodStep的值變成了1，緊跟著就會(huì)執(zhí)行被動(dòng)的方法；被動(dòng)的方法執(zhí)行前，pairMethodStep的值是1，被動(dòng)的方法做完自己的事情后，把pairMethodStep的值減成了0，不會(huì)再調(diào)用另一個(gè)方法了（不會(huì)發(fā)生死循環(huán)了），而僅僅是把pairMethodStep還原成2。

目的達(dá)到。熵遞減算法，能完美地解決兩個(gè)函數(shù)相互調(diào)用的問(wèn)題。

js函數(shù)互相調(diào)用碰到的問(wèn)題

項(xiàng)目場(chǎng)景

兩個(gè)函數(shù)互相調(diào)用時(shí)

（當(dāng)一個(gè)系統(tǒng)比較大時(shí)，尤其是涉及到一些復(fù)雜的算法時(shí)，很有可能會(huì)碰到死循環(huán)的情況發(fā)生，造成系統(tǒng)的CPU飆升）

? ? ? ? function a1() {
? ? ? ? ? ? console.log("a1");
? ? ? ? ? ? b1();
? ? ? ? }
? ? ? ? function b1() {
? ? ? ? ? ? console.log("b1");
? ? ? ? ? ? a1();
? ? ? ? }

問(wèn)題描述

會(huì)進(jìn)入死循環(huán)

原因分析

就類似for循環(huán)，或者遞歸函數(shù)如果沒(méi)有退出條件就會(huì)一直執(zhí)行

解決方案

? ? ? ? let flagNum = 1;
?
? ? ? ? function a1() {
? ? ? ? ? ? flagNum--;
? ? ? ? ? ? console.log("a1");
? ? ? ? ? ? if (flagNum === 0) {
? ? ? ? ? ? ? ? b1();
? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? flagNum = 1;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? function b1() {
? ? ? ? ? ? flagNum--;
? ? ? ? ? ? console.log("b1");
? ? ? ? ? ? if (flagNum === 0) {
? ? ? ? ? ? ? ? a1();
? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? flagNum = 1;
? ? ? ? ? ? }
? ? ? ? }