我的编程学习日志（2）-mysql教程-PHP中文网

我的编程学习日志（2）

php中文网

发布： 2016-06-07 15:12:32

原创

1546人浏览过

继续1中的进制转换问题，上一个程序以及实现了一个简单的进制转换，不过他却还可以改进，下面就来谈谈他的改进思路及实现。一、省略数字转字母的过程上个程序中用一个if判断来把10以上的数字用字母输出，即： for(i=i-1;i=0;i--) { if(yu[i]10) { yu[i]=yu

继续1中的进制转换问题，上一个程序以及实现了一个简单的进制转换，不过他却还可以改进，下面就来谈谈他的改进思路及实现。

一、省略数字转字母的过程

上个程序中用一个if判断来把10以上的数字用字母输出，即：

for(i=i-1;i>=0;i--)  
    {  
        if(yu[i]>10)  
        {  
            yu[i]=yu[i]+55;  
            cout<<(char)yu[i];  
        }  
	else  
            cout<<yu[i];  
    }

登录后复制

这个做法显然增加了程序执行的时间，因为没有要求转换的数字要用于计算，就可以在保存余数是把余数保存为字符，省略数字转字母的过程：

char list[]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmn";
int main()
{
	char yu[100];
	int n,m,i;
	i=0;
	cin>>n;
	cin>>m;
	while(n)
	{
		yu[i]=list[n%m];
		n=n/m;
		i++;
	}
}

登录后复制

这样就不用判断直接输出了！

二、用递归代替循环

ecshop

本版本全面兼容php5.6+，并且修复了许多官方程序的低级代码bug。在apache 2.4.17+php5.6.15环境下测试通过，人格保证无毒无木马，仅仅是一名ecshop热爱者心血来潮之作。ecshop编译更新日志：1、加入最新官方补丁。2、修改数据库连接底层为mysqli, 现在完美无缺了。3、再次对所有代码进行细节修复。4、adminers更新至1.1.2, 在线管理数据库的神器。5、测

查看详情

想想我们的转换思路，我们先用n/m取余数，再用他的商除以m取余，即：（n/m）/m，这样一直循环下去，那么我们就可以用递归来代替循环了，同时也省略了输出的for循环，只要在主函数输入n,m即可，实现过程如下：

void solve(int n,int m)
{
        if(n)
        {
          solve(n/m,m);
          cout<<n%m;

        }
}
int main()
{
        int n,m;
        cin>>n;
        cin>>m;
        solve(n,m);
}

登录后复制

当然，这里没做数字变成字母的转换。

关于改进，我能想到的就这么多，还有其他方法的人可以提出来一起讨论。