递归实现进制转换

最新推荐文章于 2023-09-27 13:17:41 发布

Disco_very

最新推荐文章于 2023-09-27 13:17:41 发布

阅读量1.2k

点赞数 2

分类专栏： C语言部分数据结构文章标签：递归递归算法栈

C语言部分同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍了一种不使用栈的递归算法，用于将十进制正整数转换为指定进制（2到9之间）的数。该算法通过递归调用自身实现了进制转换，并在递归返回的过程中输出转换后的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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应该在递归之后打印，否则的话就错了。
    }
}