一、题目要求
用户输入一个整型,程序接收并按照顺序打印它的每一位。
例如:
输入:5201314 ; 输出: 5 2 0 1 3 1 4
二、代码思路
当我们接收一个整数值的时候,例如我们输入123,如何将它每一位都分开呢?我们可以使用除法和取余。例如提取百分位的1,我们可以用123/100;提取十分位的2,我们可以(123/10)%10。那么如何将其分开呢,我们可以运用函数的递归。
函数的递归
1.什么是递归
程序调用自身的编程技巧我们称之为递归。它通常可以把一个大型复杂的问题层层转化为一个与原问题相似规模的较小的问题来求解。例如本文中的将其位数分开。
2.递归的两个必要条件
*存在限制条件
*每次递归调用之后,程序应越来越接近这个限制条件。
例如,我们可以编写一个函数,只要当这个数为十位数或以上(即>9)我们就可以将其进行“/10”这个操作,最后将其与10取余即可。
例如我们输入114。由于114>9,***所以114/10 = 11;这是进行了一次递归。然后由于11>9,**所以再次11/10 = 1;因为1<10,*所以我们用1%10,可以得到1,这是114的百分位。然后这个操作完毕之后,程序会返回“**”的位置,即11%10=1,这是十分位的数字。然后会再次返回上一次递归的位置,即“***”这时候即为114%10=4,这是114的个位数。由此,我们就完成了本次操作。
故此我们可以编写一个函数:
void print (int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n%10);
}
三、代码全视
此刻,我们添加主函数即可。
#include<stdio.h>
void print (int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n%10);
}
int main()
{
int num = 0;
scanf("%d", &num);
print(num);
return 0;
}