6-18 递归求逆序数

6-18 递归求逆序数

分数 20

全屏浏览题目

切换布局

作者 颜晖

单位 浙大城市学院

本题要求实现一个求非负整数的逆序数的简单函数，建议用递归实现。

函数接口定义：

unsigned int reverse( unsigned int number );

其中 number是用户传入的参数， number 的值不超过unsigned int的范围；函数须返回用户传入的非负整数number的逆序数，建议用递归实现。

裁判测试程序样例：

#include <stdio.h> # include <math.h> unsigned int reverse( unsigned int number ); int main() { unsigned int n; scanf("%u", &n); printf("%u\n", reverse(n)); return 0; } /* 请在这里填写答案 */

输入样例：

12340

输出样例：

4321

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码如下

unsigned int reverse( unsigned int number )
{
    if(number == 0){
        return 0;
    }
    int sum,count = 1,i,n;
    n = number;
    while(n>=10){
        count ++;
        n = n / 10;
    }
    sum = number % 10;
    for(i=0;i<count-1;i++){
        sum = sum * 10;
    }

    sum = sum + reverse(number/10);
    return sum;


}