通过递归反转整数顺序

Question

“编写一个递归函数，获取一个整数作为输入（不以0开头）并以相反的顺序返回整数。

例如：58347 返回为 74385

指针、数组、内存分配是不允许的”

int reverse(int num);

我们必须知道整数的“长度”，可以不用全局变量吗？

也许是一些按位运算？

我的尝试：

int reverse(int num){
    int temp;
    if(num/10 == 0)
        return num;
    else
      return num%10*10+reverse(num=/10)
}

Answer 1

（不以0开头）

鉴于提供的函数原型，我不确定问题在这里试图暗示什么。

我们必须知道整数的“长度”

不，不需要知道整数的长度。

可以不用全局变量吗？

是的，当然。你应该得到整数的单位（即最小值的数字，例如1234中的4），提取它（例如获取123）并继续递归直到数字为0。

也许是一些按位运算？

不，除法 (/) 和模数 (%)。

Answer 2

我不会为你做作业，但我会给你一些提示：

1. n % 10 运算将为您提供以 10 为基数的整数表示中的最低有效位。
2. 使用整数除法，循环中的条件n /= 10 最终将始终为假 (0)，并将数字的基数为 10 表示中的最低有效位更改为第二个最低有效位.
3. 将累加器变量乘以 10 将为另一个数字创建“空间”。