守望者--AIR技术交流

标题: 编程算法之递归阶(数制转换) [打印本页]

---

作者: yaoyuan0701    时间: 2015-4-19 23:47
标题: 编程算法之递归阶(数制转换)
将十进制转换为其他进制整数的计算过程是：将十进制除以相应制数的整数，取其余数作为相应数制的最低位，再用商除以相应数制的基础，取余数作为相应数制的次低位。。。这样不断的重复，即可完成转换。

递归算法如下

1. [cpp] view plaincopy
   
2. 
   
3.     // 编程算法之递归（数制转换）.cpp : 定义控制台应用程序的入口点。  
   
4.     //  
   
5.       
   
6.     #include "stdafx.h"  
   
7.     #include<string.h>  
   
8.     void convto(char *s ,int n,int b)  
   
9.     {  
   
10.         char bit[17] = {"0123456789ABCDEF"};  
    
11.       
    
12.         int len;  
    
13.         if(n==0)  
    
14.         {  
    
15.               
    
16.             strcpy_s(s,1,"");  
    
17.             return;  
    
18.         }  
    
19.         convto(s,n/b,b);  
    
20.         len = strlen(s);  
    
21.         s[len] = bit[n%b];  
    
22.         s[len+1] = '\0';  
    
23.       
    
24.       
    
25.     }  
    
26.     int _tmain(int argc, _TCHAR* argv[])  
    
27.     {  
    
28.         char s [80];  
    
29.         int i,base,old;  
    
30.         printf("请输入十进制数：");  
    
31.         scanf_s("%d",&old);  
    
32.         printf("请输入转换的进制：");  
    
33.         scanf_s("%d",&base);  
    
34.         convto(s,old,base);  
    
35.         printf("%s\n",s);  
    
36.          
    
37.         return 0;  
    
38.     }  

复制代码

blog.csdn.net/yaoyuan0701/article/details/45119491

---

欢迎光临 守望者--AIR技术交流 (http://www.airmyth.com/)