def missing_digits(n):\n if n < 10:\n return 0\n last_digit = n % 10\n second_last_digit = (n // 10) % 10\n if last_digit - second_last_digit == 1:\n return missing_digits(n // 10)\n else:\n return (last_digit - second_last_digit - 1) + missing_digits(n // 10)\n \n# testing the function\nprint(missing_digits(1248)) # 4\nprint(missing_digits(1122)) # 0\nprint(missing_digits(123456)) # 0\nprint(missing_digits(3558)) # 3\nprint(missing_digits(35578)) # 2\nprint(missing_digits(12456)) # 1\nprint(missing_digits(16789)) # 4\nprint(missing_digits(19)) # 7\nprint(missing_digits(4)) # 0

Python 递归算法:查找缺失数字

原文地址: https://www.cveoy.top/t/topic/qzyc 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录