如何将此代码更改为仅在找到目标时打印猜测的总数

How do i change this code to only print the total number of guesses when it has found the target

本文关键字：打印 目标 代码      更新时间：2023-09-26

我正在努力完成一个关于可汗学院的小测验。它要求我只在找到目标时打印猜测的总次数。

测试链接:链接

/* Returns either the index of the location in the array,
  or -1 if the array did not contain the targetValue */
var doSearch = function(array, targetValue) {
    var min = 0;
    var max = array.length - 1;
    var guess;
    while(min <= max) {
        guess = Math.floor((max + min) / 2);
        if (array[guess] === targetValue) {
            return guess;
        else if (array[guess] < targetValue) {
            min = guess + 1;
        }
        else {
            max = guess - 1;
            println(guess);
        }
    }
    return -1;
};

var primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 
              41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97];
var result = doSearch(primes, 73);
println("Found prime at index " + result);
Program.assertEqual(doSearch(primes, 73), 20);

这是我使用的有效代码:

    /* Returns either the index of the location in the array,
  or -1 if the array did not contain the targetValue */
var doSearch = function(array, targetValue) {
    var min = 0;
    var max = array.length - 1;
    var guess;
    var guesscount = 0;
    while( min <= max ){
        guess = Math.floor((min + max) / 2);
        println(guess);
        guesscount = guesscount + 1;
        if( array[guess] === targetValue ){
            println("Found prime in " + guesscount + " guesses");
            return guess;
        } else if( array[guess] < targetValue ){
            min = guess + 1;
        } else{
            max = guess - 1;
        }
    }
    return -1;
};
var primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 
        41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97];
var result = doSearch(primes, 73);
println("Found prime at index " + result);
Program.assertEqual(doSearch(primes, 73), 20);

尝试添加一个保存猜测次数的全局变量，并在处理新猜测时增加该变量。在每次新搜索开始时将其设置为零。

当你做到这一点时，你可以将全局变量放入doSearch函数并将doSearch函数的返回类型更改为数组。然后，数组可以保存原始返回值和猜测次数。

您需要一个变量来计算您的猜测。添加

var guesscount;

到定义其他变量的函数体中，然后在while循环中通过添加

对其进行自增

guesscount = guesscount + 1;

放在if语句之前。然后可以使用

打印结果

println("Number of guesses: " + guesscount);

相关文章：