递归指的是在解决问题的过程中,将问题分解为同类的子问题而解决问题的方法。在程序中通常体现为函数调用自身的方式。
比如是双方回合制对战的游戏进行结算,可以使用一个变量bool类型来完成一回合双方互相战斗并且攻击方同时会作为受攻击方的结算。在递归结算后,用一个布尔取反来对双方来回切换进行计算。如下所示.C#部分示例,结算完成,递归调用前执行v1_v2 =!v1_v2。
public int Calcc(List<Pet> vpet1, List<Pet> vpet2,int vpe_opt1,int vpe_opt2,bool v1_v2){int totalAtk1 = 0, totalHp1 = 0;int totalAtk2 = 0, totalHp2 = 0;foreach (var ftp1 in vpet1){totalAtk1 += ftp1.addatk;totalHp1 += ftp1.addhp;}foreach (var ftp2 in vpet2){totalAtk2 += ftp2.addatk;totalHp2 += ftp2.addhp;}if (totalHp1 == 0 || totalHp2 == 0){return 0; //递归结束条件}//其他结束条件else{//......省略若干业务逻辑具体细节进行结算v1_v2 = !v1_v2; //用一个布尔置反来对双方切换进行计算if(v1_v2){return Calcc(vpet1, vpet2, vpe_opt1, vpe_opt2, v1_v2);}else{return Calcc(vpet2, vpet1, vpe_opt2, vpe_opt1, v1_v2);}}}