递归和while循环实现十进制转八进制

本文介绍了一种将十进制数转换为八进制数的方法,包括递归函数实现和非递归(使用while循环)的实现方式。通过具体的C语言代码示例,展示了两种不同实现的技术细节。

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

代码一(运行正确)

#include<stdio.h>
#include<stdlib.h>
//递归实现10进制转2进制 
void fun(int n)
{
	int count=0;
	if(n==0)
	{
		return ;
	}
	else
	{
		fun(n/8);
		printf("%d",n%8);
	}
}
//非递归实现呢?while循环实现十进制转二进制
void While(int n)
{
	printf("\nwhile实现十进制转八进制:\n"); 
	int a[32];
	int p,q;//p代表余数变量,q代表 取得多少位余数 
	int i=0;
	while(n)
	{
		p=n%8;//取余数
		a[i]=p;//依次把取得的余数保存在数组a中 
		n/=8;//除2 
		i++; //数组下标加1 
		q++;//统计存了多少位在数组中,但会儿会倒序输出数组的值从而得到10进制对应的2进制 
	}
	for(i=q-1;i>=0;i--)
	{
		printf("%d",a[i]);//倒序输出 
	}
	printf("\n");
} 
int main()
{
	int n;
	scanf("%d",&n);

	printf("递归实现十进制转八进制:\n");
	fun(n); 
	//似乎两次调用函数之间不能有换行???why??? 
	//printf("\nwhile实现十进制转二进制:\n"); 
	While(n);


	return 0;
}


代码二(运行错误,不知为何)

#include<stdio.h>
#include<stdlib.h>
//递归实现 
void fun(int n)
{
	if(n==0)
	{
		return;
	}
	else
	{
		fun(n/8);
		printf("%d",n%8);
	}
}
//While循环实现十进制转八进制
void While(int n)
{
	printf("\nwhile实现十进制转八进制:\n");
	int a[32];
	int p,q;//p代表余数变量,q代表 取得多少位余数 
	int i=0;
	while(n)
	{
		p=n%8;//取余
		a[i]=p;//把余数存到数组中
		n/=8;//切记要除以8.不然运行时就没提示任何反应了 
		i++;//数组下标自增 
		q++;//统计多少个余数,待会儿逆序输出	 
	}
	for(i=q-1;i>=0;i--)
	{
		printf("%d",a[i]);
	}
	printf("\n"); 
} 
int main()
{
	int n;
	scanf("%d",&n);
	printf("递归实现十进制转二进制:\n");
	//fun(n);	
	While(n);
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

绝地反击T

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值