递归实现进制转换

来源:互联网 发布:丁丁停车关闭 知乎 编辑:程序博客网 时间:2024/06/16 10:23
#include<stdio.h>#include<stdlib.h>#include<iostream>/*    2017年3月21日10:37:53    递归实现进制转换。王老师讲义第53页。    试编写一个把十进制正整数转换为B进制(2<=B<=9)数输出的递归算法。    课本的解法是,即用到了递归,又用到了栈。    我觉的没必要用栈来实现,因为使用递归的话,系统本身会自动生成一个栈的。所以,我觉得课本的写法是多余的。现在自己写一个算法。    结果:完美!*/void conversion(int n ,int b);int main(void){    conversion(100,8);    system("pause");    return 0;}void conversion(int n ,int b)//进制转换。{    if(n<b)    {        printf("%d",n);    }else{        int k,j;        k=n%b;        j=n/b;        coversion(j,b);//递归调用        printf("%d",k);//为了实现效果,这个printf应该在递归之后打印,否则的话就错了。    }}
0 0
原创粉丝点击