/*
用递归和非递归的方式实现打印一个整数的每一位(腾讯面试题)
用递归和非递归的方式实现打印一个整数的每一位(腾讯面试题)
*/
//用非递归的方式求解
#include <stdio.h>
#include <math.h>
#include <windows.h>
#pragma warning(disable:4996)
int divide(int a, int k)
{//求这个数的每一位
if (k != 0)
{
a = a / pow((double)10, k);
}
return a % 10;
}
int getweishu(int num)
{//求解这个数的位数
int count = 0;
while (num != 0)
{
num = num / 10;
count++;
}
return count;
}
int main()
{
int a = 0;
printf("请输入一个整数:");
scanf("%d", &a);
for (int i = getweishu(a)-1; i >= 0; i--)
{
printf("%d ",divide(a,i));
}
printf("\n");
// printf("这个数的位数为:%d\n", getweishu(a));
system("pause");
return 0;
}
//用递归方式求解
#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)
void print(int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
int n = 0;
int ret = 0;
printf("请输入一个整数:");
scanf("%d", &n);
print(n);
system("pause");
return 0;
}