思路:
对任意整数取模可以得到个尾数,然后除以10再取模可以得到十位数,n/=10当n<10时说明
已经除到最高位,依次取模可以得到:4 3 2 1。用递归的方法来输出:1 2 3 4 。
#include <stdio.h>
#include<stdlib.h>
void print_1(int n)
{
if (n > 9)
{
print_1(n/10);
}
int a = n % 10;
printf("%d ", a);
}
int main()
{
int n = 0;
scanf("%d", &n);
print(n);
system("pause");
return 0;
}
输入1234
得到:
若将函数改成
void print_2(int n)
{
if (n > 9)
{
n /= 10;
print(n);
}
int a = n % 10;
printf("%d ", a);
}
得到结果:
分析:
以n=1234为例,n=1234进入print_2函数
最终输出结果1 1 2 3
用栈,一直模然后入栈,模完依次出栈。
void test2(int n){
stack<int>s;
while (n){
s.push(n % 10);
n = n / 10;
}
while (!s.empty()){
cout << s.top() << " ";
s.pop();
}
}