您的位置:首页 > 其它

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

2015-04-08 20:47 120 查看
代码一(运行正确)

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


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: