Python递归实现数字逐位打印与杨辉三角生成详解

小林子

发布时间：2026-10-13 | 5人浏览过

原创

本文详细介绍如何使用Python递归算法实现数字的逐位打印，涵盖从高位到低位及低位到高位的两种实现方式，并针对前导零问题提供优化方案。同时补充了利用递归生成杨辉三角的完整代码示例，帮助开发者深入理解递归调用与回溯机制在实际编程中的应用。

Python递归打印数字逐位实现

本文直接提供核心代码实现，省略冗长背景介绍。


def func(n):
  # 从高分为开始打印
  lengh = len(str(n))   # 确定数字的长度
  x = 10**(lengh-1)    # 确定数字的分位
  if n < 10:
    print(n)
  else:
    print(int(n/x))
    func(n % x) # 对n的x分位取余得到


def func1(n):
  # 从低分位开始打印
  if n < 10:
    print(n)
  else:
    print(n % 10)
    func(int(n / 10))

上述代码在从高位开始打印时，若数字中间或末尾包含0，可能出现无法正确输出的情况。为此，增加判断逻辑以优化处理流程。

高位打印优化与0值处理


def f(n):
  num_len = len(str(n))
  if n < 10:
    print(n)
    # return n
  else:
    print(int(n / (10**(num_len-1))), end=' ')
    mod = n % (10**(num_len-1))
    dif_value = num_len - len(str(mod))
    if dif_value > 1:
      for i in range(1, dif_value):
        print(0, end=' ')
    f(mod)


f(200400900000)

部分读者可能掌握更简洁的写法，但这需要较强的理解能力。其核心思路是将低位打印的实现与函数调用顺序互换，即可实现相同效果。

低位打印与递归回溯机制


def func1(n):
   # 从低分位开始打印
   if n < 10:
     print(n)
   else:
     func(int(n / 10))
     print(n % 10)

在中，func(int(n / 10))这一行代码的主要作用是持续进行递归调用，此时并未执行打印操作。当递归到达最后一位数字时，开始回溯过程，每回溯一步便打印对应的一位数字。

补充拓展内容：介绍如何使用Python递归算法打印杨辉三角。

直接展示相关代码实现。

递归生成杨辉三角示例


# 杨辉三角
 
# 1
# 1 1
# 1 2 1
#1 3 3 1
# ........
 
 
#传入上一行，生成下一行
def next_line(lst):
  newline = [1]
  for x in range(len(lst) - 1):
    newline.append(lst[x] + lst[x + 1])
  newline.append(1)
  return newline
 
#定义二位数组，存放;如果为了节约空间，也可以不用放二维数组
def yanglst(n):
  yanghui = []
  L = [1]
  for x in range(n):
    yanghui.append(L)
    L = next_line(L)
  return yanghui
 
for I in yanglst(20):
  print(I)

以上关于Python使用递归实现数字逐位打印的示例即为全部内容，旨在提供参考价值。感谢阅读，欢迎继续支持本站获取更多技术分享。