python经典百题之求数字位数及逆序打印

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字

程序分析

我们需要编写一个程序，能够接受不多于5位的正整数，然后分析其位数，并逆序打印出各位数字。可以利用取模和除法运算来实现逆序打印数字，同时通过不断除以10的方式确定位数。

方法1: 使用取模和除法

def reverse_print(num):
    print("逆序打印结果:", end=" ")
    while num > 0:
        digit = num % 10
        print(digit, end=" ")
        num //= 10

def main():
    num = int(input("请输入一个不多于5位的正整数: "))
    
    # 计算位数
    count = 0
    temp = num
    while temp > 0:
        temp //= 10
        count += 1

    print("该数是{}位数.".format(count))
    reverse_print(num)

if __name__ == "__main__":
    main()

解题思路：

• 先通过循环除以10来计算数字的位数。
• 然后用取模运算逆序打印数字。

优点：

• 算法简单，实现直观。

缺点：

• 需要两次遍历数字，一次计算位数，一次逆序打印。

方法2: 使用字符串

def reverse_print(num):
    num_str = str(num)
    print("逆序打印结果:", num_str[::-1])

def main():
    num = int(input("请输入一个不多于5位的正整数: "))
    
    # 计算位数
    count = len(str(num))

    print("该数是{}位数.".format(count))
    reverse_print(num)

if __name__ == "__main__":
    main()

解题思路：

• 将数字转换成字符串，利用字符串的切片逆序打印数字。

优点：

• 算法简单，逻辑清晰。

缺点：

• 需要将数字转换成字符串，会引入一定的额外开销。

方法3: 递归实现逆序打印

def reverse_print(num):
    if num > 0:
        print(num % 10, end=" ")
        reverse_print(num // 10)

def main():
    num = int(input("请输入一个不多于5位的正整数: "))
    
    # 计算位数
    count = 0
    temp = num
    while temp > 0:
        temp //= 10
        count += 1

    print("该数是{}位数.".format(count))
    print("逆序打印结果:", end=" ")
    reverse_print(num)

if __name__ == "__main__":
    main()

解题思路：

• 使用递归方式实现逆序打印数字。

优点：

• 算法简洁，逻辑清晰。

缺点：

• 递归调用可能导致栈溢出，特别是对于较大的数字。

方法总结及推荐

• 推荐方法： 方法1和方法2是最直接的方法，简洁明了，逻辑清晰。方法1对于大数可能稍快一些，因为它不需要将数字转换成字符串。

• 适用场景：

  • 对于这种题目，推荐使用方法1或方法2。它们实现简单，直观，适用于大多数情况。
  • 如果题目要求不能使用字符串，或者对性能要求较高，可以考虑使用方法1。
  • 方法3递归实现简洁，但可能在数字较大时导致栈溢出，不推荐在大数情况下使用。

综上所述，方法1（取模和除法）和方法2（使用字符串）是较好的选择，可以根据具体场景选择其中一种。方法3（递归）也可用，但由于可能导致栈溢出，不推荐在大数情况下使用。