🐥나머지가 1이 되는 수 찾기

문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.


제한사항
3 ≤ n ≤ 1,000,000

---

🔸나의 풀이

//while문 사용. 1부터 시작해서 나머지가 1인 수 나오면 break
function solution(n) {
    let num = 0;
  
    while (true) {
      num++;
      if (n % num === 1) {
        console.log(num);
        return num;
      }
    }
  }
  solution(10);

🔹상대 풀이

//삼항연산자 사용
function solution(n, x = 0) {
    console.log(n % x === 1 ? x : solution(n, x + 1))
    return n % x === 1 ? x : solution(n, x + 1);
}
solution(10);

---

🐷

재귀함수의 문제
동기 비동기에 대해 찾아볼것!
동기 비동기 설명 블로그