C语言——递归方式实现打印一个整数的每一位

最新推荐文章于 2024-07-11 17:52:41 发布

一杆梅子酒丶

最新推荐文章于 2024-07-11 17:52:41 发布

阅读量795

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43690795/article/details/87716703

本文介绍了一种使用递归算法打印整数每一位数字的方法。通过递归调用自身，将整数逐步分解，直至最小单位，实现了从高位到低位的数字打印。此方法简洁高效，适用于理解和实践递归原理。

【问题描述】：
递归方式实现打印一个整数的每一位

【解题思路】：

分析出口，当只有一位的时候，就是出口
如果整数大于9，依次调用函数自己并将n的值除以10，直到n小于9，打印
第一个整数，再返回到刚才调用的函数自身，打印第二个，依次往下，直到
递归完。

【参考代码】：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//递归方式实现打印一个整数的每一位 
void Print(int n)
{
 if (n > 9)
 {
  Print(n / 10);
 }
 printf("%d ", n % 10);
}
int main()
{
 int n = 0;
 scanf("%d", &n);
 Print(n);
 printf("\n");
 system("pause");
 return 0;
}

非递归方式请点击