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

来源:互联网 发布:apache 域名泛解析 编辑:程序博客网 时间:2024/05/01 06:29
// 求百钱百鸡
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);
0 0
原创粉丝点击