Как находить наименьший делитель в итеративном процессе рекурсии?

Question

[Николай Мицула]

Прохожу курс основ программирования на Хекслете.
В задачке по итеративному процессу, где надо найти наименьший делитель заданного числа случился хардстак. Вот мой код:

const smallestDivisor = (num) => {
const iter = (counter, acc) => {
    if (counter === 1) {
        return 1;
}
    if (counter % acc) {
        return acc;
    }
    return iter(counter, acc + 1);
};
    return iter(num, 4);
};

Пытаюсь найти наименьший делитель для числа 4, который является 2кой.
Спойлерить решение от Хекслета не хочу, хочу понять как решать.

Comments

[RAX7]

1. if (counter % acc === 0)
   
2. return iter(num, 2);
   

Answer 1

[McBernar]

Читайте задание внимательнее.
Попробуйте в голове разложить алгоритм простыми словами.

1. Передаем в функцию число num (например, 9)
2. Создаем переменную acc с начальным значением 2 (1 нам не нужно)
3. Делим num на acc.
4. Делиться без остатка? (9 % 2) Это наименьший делитель, возвращаем его.
5. Не делиться? Добавляем к acc +1 и пробуем еще раз.
6. Дошли до acc = num? Возвращаем num.

Соответственно, с пункта 2 по 6 - это рекурсия, которая работает с acc.

Comments

[Alishka]

Приветствую!
Тоже принялась за решение этой задачки, сделала (вроде бы) все по Вашему алгоритму, но тесты запинаются на num = 3. Прошу Вас подсказать, что в моем коде не верно / чего не хватает? Вроде уже все возможные условия указала, но все равно не годится решение =(
Напомню: необходимо найти наименьший делитель:

const smallestDivisor = (num) => {
if (num === 1) {
return num;
}

let del = 2;

const iter = (num, del) => {
if (num % del === 0) {
return del;
}
else if (num % del !== 0) {
return iter(num, del + 1);
}
else if (del = num) {
return num;
}
}
};

[McBernar]

Alishka,
else if (del = num) — что это? :)

[Alishka]

Это интерпретация 6 пункта Вашего алгоритма) Так, убрала условие (если конечно я верно поняла то, на что Вы мне указали =)), но все равно та же ошибка (запинка на 3):
Expected: 3
Received: undefined

const smallestDivisor = (num) => {
if (num === 1) {
return num;
}
let del = 2;

const iter = (num, del) => {
if (num % del === 0) {
return del;
}
else if (num % del !== 0) {
return iter(num, del + 1);
}
return num;
}
};

P.S. Ломаю над этой задачей голову третий день, сегодня отчаявшись, решила попросить помощи у знатоков =(

[McBernar]

Alishka,

нет, вы не поняли ) у вас в этой строчке написано не сравнение num и del, а присваивание.

const smallestDivisor = (num) => {

  // Создаем функцию для рекурсии внутри нашей основной функции
  const iter = (num, acc) => {

     // Проверяем - делится ли без остатка наше исходное число на наш acc
     if (num % acc === 0) return acc

     // Если не делится - вызываем сами себя, но с acc, увеличенным на 1
     // В итоге мы или найдем делитель, или дойдем до состояния, когда num = acc
     return iter(num, acc + 1)
  }

  // Запускаем нашу итеративную функцию с исходным num и двойкой в качестве acc
  return iter(num, 2)
}

[Alishka]

Большое Вам спасибо, разобралась!