c++实现十进制到十六进制的转换

Question

#include<iostream.h>

void f(int n)
{
int n1;
if(n/16) f(n/16); //A
n1=n%16;
if(n1>=0&&n1<=9)
cout<<n1;
else
switch(n1)
{
case 10:cout<<"A"; break;
case 11:cout<<"B"; break;
case 12:cout<<"C"; break;
case 13:cout<<"D"; break;
case 14:cout<<"E"; break;
case 15:cout<<"F"; break;
}
}

void main(void)
{
int n;
cout<<"请输入一个十进制数:";
cin>>n;
f(n);
cout<<endl;
}
A处注释怎么调用的呢？比如说我输入一个十进制数31，里面怎样循环调用的呢？
两块糖高手来：要晕，比如说n=31，我怎么感觉输出应该是F1，帮忙理解一下，分给你了，快来再解释一下

Answer 1

这个部分是一个递归调用的过程，一直到n/16 == 0条件，执行过程中n的值也就是函数的形参的值是n = n / 16。条件结束时其实就是你的值是16进制的低4个字节，n1是高四个字节。

比如，n = 31 / 16 = 1余15
此时n = 1 ,作为函数形参再进函数。n = 15 / 16 = 0余15
那么递归结束，n = 1；n1 = 15；
所以答案就是1F

其实就是说，你现在用的是递归，所以你调用的是整个的程序，而不是说程序的一部分，当你的if成立的情况，就有一个n1的值，而且向下执行，执行完函数，在调用，这个其实就是递归的作用了。呵呵

谢谢你的信任，我就好好给你深入讲讲。
1.输入31，那么程序运行到注释那一行，进入if后，31除16=1，满足条件，所以调用自身，这时系统记录一下n值和内存地址，因为这一次程序没有运行完，又调用自身了，所以我们记录为断点1.

2.满足if条件后调用自身，子程序第二次进入。此时的n值为1，1除16 = 0，条件不满足，所以不进入if，程序向下执行，直到完了。这次的n1的值为1.

3.但程序到此并没有结束，程序回到断点1处接着执行，n值为1，程序继续从断点处执行，得到n1为15。所以答案是1F

这些其实是递归的算法了。

Answer 2

void f(int n)
{
int n1;
if (n ==0)
return;

n1 = n % 16;
f(n/16);
switch(n1)
{
case 10:cout<<"A"; break;
case 11:cout<<"B"; break;
case 12:cout<<"C"; break;
case 13:cout<<"D"; break;
case 14:cout<<"E"; break;
case 15:cout<<"F"; break;
default: cout<<n1; break;
}
}