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

代码一(运行正确)

#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;
}


  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 可以使用以下代码将十进制化为八进制: ``` def decimal_to_octal(num): if num == 0: return 0 else: return (num % 8) + 10 * decimal_to_octal(num // 8) ``` 其中,递归方法是通过不断地将十进制数除以8来实现的,直到余数为0为止。而循环方法则是通过不断地将十进制数除以8,并将余数存储在一个列表中,最后将列表中的元素倒序排列得到八进制数。 ### 回答2: 循环方法是一种通过重复执行相同的操作来解决问题的方法。在将十进制化为八进制的过程中,我们可以使用循环从右往左依次将十进制数的每一位除以8,并将每一次得到的余数保留下来,直到结果为0为止。然后将逆序排列的余数相连,即得到了化后的八进制数。 以下是使用循环方法编写的将十进制化为八进制的函数: ```python def decimal_to_octal(decimal): octal = '' # 存储八进制数的字符串 while decimal > 0: remainder = decimal % 8 # 求余数 octal = str(remainder) + octal # 将余数存入八进制字符串的首位 decimal = decimal // 8 # 整除8 return octal ``` 递归方法是一种通过函数自身调用来解决问题的方法。在将十进制化为八进制的过程中,我们可以使用递归不断将十进制数除以8,直到结果为0为止。然后将每一次得到的余数按照从最后一次到第一次的顺序连接起来,即得到了化后的八进制数。 以下是使用递归方法编写的将十进制化为八进制的函数: ```python def decimal_to_octal(decimal): if decimal == 0: return '' else: return decimal_to_octal(decimal // 8) + str(decimal % 8) ``` 以上两种方法都可以将给定的十进制化为对应的八进制数。 ### 回答3: 循环方法是一种通过迭代的方式实现换方法。具体过程如下: 1. 存储每一位的余数,使用一个列表存储,列表初始化为空。 2. 使用循环,将输入的十进制数除以8,得到商和余数。 3. 将余数放入列表中。 4. 将商作为新的十进制数继续除以8,直到商为0为止。 5. 将列表中的余数反。 6. 将反后的列表中的值连接起来,得到八进制表示的数。 递归方法是一种通过函数的递归调用实现换方法。具体过程如下: 1. 若输入的十进制数为0,则返回'0'作为结果。 2. 将输入的十进制数除以8,得到商和余数。 3. 递归调用函数,将商作为新的十进制数,得到的返回结果加上余数。 4. 将得到的结果作为输出。 无论是循环方法还是递归方法,都能实现十进制化为八进制的功能。其中,循环方法使用循环迭代的方式更直观,递归方法则使用了递归调用的方式更简洁。在实际应用中可以根据具体情况选择使用哪种方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

绝地反击T

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

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

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

打赏作者

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

抵扣说明:

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

余额充值