百钱百鸡,一百块钱买一百只鸡的递归算法 javascript实现

// 求百钱百鸡

function buy(ind, indexs, start) {

    start++;

    if (start > 2) {

        return;

    }

    if (!indexs[start]) {

        indexs[start] = 0;

    }

    for (indexs[start] = ind; indexs[start] <= 100; indexs[start]++) {

        buy(0, indexs, start); // 递归调用

        if (start == 2) {

            if (5 * indexs[start – 2] + 3 * indexs[start – 1] + indexs[start] * 1 / 3 == 100 

            && 

            indexs[start – 2] + indexs[start – 1] + indexs[start] == 100

            ) {

                console.info(“公鸡:” + indexs[start – 2] + “母鸡:” + indexs[start – 1] + “小鸡:” + indexs[start]);

                break;

            }

        }

    }

}

buy(0, {}, -1);

    原文作者:递归算法
    原文地址: https://blog.csdn.net/lilili123/article/details/21938901
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞