最近做了下蓝桥杯的初赛训练题,发现经常需要用到数字分割(例如把一个数字1234拆成1,2,3,4)
所以总结了两种常用的拆分数字的方法:一个是while循环方法,一个是递归方法
//数字分割,while循环方法
#include <iostream>
using namespace std;
int main()
{
int a,i=-1;
int num[20];
cin>>a;
while (a/10!=0)
{
i++;
num[i] = a % 10;
a = a / 10;
}
i++;
num[i] = a % 10; //第一位
for (int j=i;j>=0;j--)
cout<<num[j]<<" ";
cout<<endl;
return 0;
}
//数字分割,递归方法
#include <stdio.h>
int i=0;
int a[100];
int main()
{
void devide(int);
int x,n;
scanf("%d",&x);
devide(x);
printf("位数是:%d\n",i);
printf("分割输出:");
for (n=1;n<i+1;n++)
printf("%d ",a[n]);
printf("\n逆序输出:");
for (n=i;n>0;n--)
printf("%d",a[n]);
printf("\n");
return 0;
}
//递归分割
void devide(int x)
{
if (x<10) //边界条件
{
i=i+1;
a[i]=x;
}
else
{
devide(x/10); //递归调用
i=i+1;
a[i]=x%10;
}
}