设计一个递归算法将一个不以0结尾的十进制整数倒置,如: 2023
时间: 2024-05-29 12:10:12 浏览: 46
计算导论与程序设计:chap6 递归算法设计.ppt
1. 递归终止条件:当n小于10时,直接返回n。
2. 将n除以10得到商和余数,余数即为n的最低位数字,商即为剩余位数字组成的整数。
3. 对于剩余位数字组成的整数,递归调用倒置函数得到倒置后的结果。
4. 将倒置后的结果乘以10,再加上余数,即为最终的倒置结果。
代码实现如下:
int reverse(int n) {
if (n < 10) {
return n;
}
int remainder = n % 10;
int quotient = n / 10;
int reversedQuotient = reverse(quotient);
return reversedQuotient * 10 + remainder;
}
阅读全文