oj第十二周训练——进制转换

问题及代码

Description

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

/*烟台大学计算机学院 2016
作者: 马春澎
完成日期：2016年11月21日 */

#include <stdio.h>
#include <stdlib.h>
void f(int  ,int );
int main()
{
    int n;
    int r;
    while(scanf("%d %d",&n,&r)!=EOF)
    {
        if(n==0)
            printf("0");
        else if(n<0)
        {
            printf("-");
            n=-n;
f(n,r);        }
        else
            f(n,r);
        printf("\n");
    }
    return 0;
}
void f(int n ,int r)
{
    int m;
    if(n==0)
        return;
    
    {
        f(n/r,r);
        m=n%r;
        if(m<10)
            printf("%d",m);
        else printf("%c",'A'+m-10);
    }
}

运算结果

知识点总结

递归方法的综合应用

学习心得

要明白每一步递归是如何实现的，递归方法的应用能力还需加强