递归函数：输出正整数N各个位上的数字

原创

已于 2023-07-13 17:30:51 修改 · 2.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #开发语言

于 2022-09-29 11:53:42 首次发布

本文通过一个简单的递归函数示例，解释了如何利用递归输出正整数各位数字。程序以print(123456), print(300)和print(1)为输入，展示了递归如何逐位处理数字。递归函数的神奇之处在于其自我调用的特性，同时提到了递归在实现斐波那契数列等算法中的应用。

递归函数是会调用自己的函数。

下面我们用递归函数来实现输出正整数N各个位上的数字。

先看代码，后面我们来展示执行的过程：

#include <iostream>
using namespace std;

/*输出正整数n各个位上的数字
  暂时不支持0和负数*/
void print(unsigned int n)
{
    if (n == 0)
    {
        return;
    }
    unsigned int m = n % 10;//求出最后一位数字
    n = n / 10;//抛弃最后一位数字
    print(n);//使用剩下的数字构成的整数，再重复此过程
    cout << m<<"  "