遞歸和進制轉換，遞歸進制轉換

遞歸和進制轉換，遞歸進制轉換

遞歸原理
比如函數and(n)n=3 計算階乘
{
int i;
if(n>0)
{
i=n*and(n-1);
}
else
i=1;
return i;
}
第一次調用 n==3 然後遞歸 n-1=2  
進入第二次調用 n==2 然後遞歸 n-1=1
進入第三次調用n==1 然後遞歸n-1=0 
第四次調用判斷不成立就返回i=1
然後返回第三次調用 這時候n=1*判斷不成立返回的i為1 計算 i=n+and(n-1)=1*1=1
然後返回第二次調用 這時候n=2計算 i=n+and(n-1)=2*1=2
然後返回第一次調用這時候n=3計算 i=n+and(n-1)=3*2=6
遞歸完成

以十進制的數除以你所要轉換的進制數,把每次除得的余數記在旁邊,所得的商數繼續除以進制數,直到余數為0時止.例如你要把100轉換成八進制: 
100/8=12...(余數為4); 
12/8=1.....(余數為4); 
1/8=0......(余數為1); 
然後把相應的余數從低向高順著寫出來,如上的為144,此即為100的八進制表示形式. 
十進制轉換為十六進制與二進制與前面的轉化為八進制相同,如100轉換為十六進制: 
100/16=6....(余數為4); 
6/16=0......(余數為6); 
同理則以十六進制表示的100形式為64; 
100轉換為二進制: 
100/2=50....(余數為0); 
50/2=25.....(余數為0); 
25/2=12.....(余數為1); 
12/2=6......(余數為0); 
6/2=3.......(余數為0); 
3/2=1.......(余數為1); 
1/2=0.......(余數為1); 
所以100的二進制表示形式為1100100;