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(递归)也可用,但由于可能导致栈溢出,不推荐在大数情况下使用。

你可能感兴趣的:(python经典百题,python,算法,开发语言)