# ❓ 编程算法题

用 JavaScript 写一个函数,输入 int 型,返回整数逆序后的字符串。如:输入整型 1234,返回字符串“4321”。要求必须使用递归函数调用,不能用全局变量,输入函数必须只有一个参数传入,必须返回字符串。

# Coding

// 迭代
function reverse(num) {
  let res = 0
  while (num != 0) {
    res = res * 10 + (num % 10)
    num = (num / 10) >> 0
  }
  return res.toString()
}

// 递归
// 柯里化实现
function reverse() {
  let res = 0
  return function reversed(num) {
    if (num !== 0) {
      res = res * 10 + (num % 10)
      reversed((num / 10) >> 0)
    }
    return res.toString()
  }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22