编程，作为现代社会的一项基础技能，越来越受到人们的重视。对于编程初学者来说，掌握一些经典的编程程序例题是打好基础的关键。本文将详细介绍100个经典编程程序例题，并通过实战演练帮助读者更好地理解和掌握。
1. 打印“Hello, World!”程序
1.1 程序示例
print("Hello, World!")
1.2 解析
这是一个非常简单的程序，用于在屏幕上打印“Hello, World!”。它是所有编程语言的入门程序，也是学习编程的第一步。
2. 计算阶乘
2.1 程序示例
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
print(factorial(5))
2.2 解析
这是一个递归函数，用于计算一个数的阶乘。阶乘是一个数学概念，表示一个正整数与其所有正整数乘积的积。例如，5的阶乘（5!）等于5×4×3×2×1=120。
3. 求最大公约数
3.1 程序示例
def gcd(a, b):
while b:
a, b = b, a % b
return a
print(gcd(24, 36))
3.2 解析
这是一个求最大公约数的算法，使用辗转相除法（也称欧几里得算法）进行计算。最大公约数是指两个或多个整数共有的约数中最大的一个。
4. 求斐波那契数列
4.1 程序示例
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
print(fibonacci(10))
4.2 解析
斐波那契数列是一个著名的数列，每个数是前两个数的和。例如，斐波那契数列的前10个数为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34。
5. 判断素数
5.1 程序示例
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
print(is_prime(29))
5.2 解析
素数是指只能被1和自身整除的正整数。判断一个数是否为素数，可以使用试除法，即从2开始，依次除以小于等于该数平方根的所有数，如果都能整除，则该数不是素数。
6. 求逆序数
6.1 程序示例
def reverse_number(n):
reversed_num = 0
while n > 0:
reversed_num = reversed_num * 10 + n % 10
n = n // 10
return reversed_num
print(reverse_number(12345))
6.2 解析
逆序数是指将一个数的各个数位上的数字按照从右到左的顺序重新排列所得的数。例如，12345的逆序数为54321。
7. 判断水仙花数
7.1 程序示例
def is_narcissistic_number(n):
digits = [int(x) for x in str(n)]
num_digits = len(digits)
return sum(d ** num_digits for d in digits) == n
print(is_narcissistic_number(153))
7.2 解析
水仙花数是指一个n位数，它的每个位上的数字的n次幂之和等于它本身。例如，153是一个水仙花数，因为1^3 + 5^3 + 3^3 = 153。
8. 求汉诺塔
8.1 程序示例
def hanoi(n, source, target, auxiliary):
if n == 1:
print(f"Move disk 1 from {source} to {target}")
return
hanoi(n-1, source, auxiliary, target)
print(f"Move disk {n} from {source} to {target}")
hanoi(n-1, auxiliary, target, source)
hanoi(3, 'A', 'C', 'B')
8.2 解析
汉诺塔是一个经典的递归问题。它包括三个柱子和若干个盘子，目标是把所有盘子从源柱子移动到目标柱子，每次只能移动一个盘子，且大盘子不能放在小盘子上面。
9. 判断回文数
9.1 程序示例
def is_palindrome(n):
return str(n) == str(n)[::-1]
print(is_palindrome(121))
9.2 解析
回文数是指从左到右和从右到左读都一样的数。例如，121是一个回文数。
10. 求勾股数
10.1 程序示例
def is_pythagorean_triple(a, b, c):
return a**2 + b**2 == c**2
print(is_pythagorean_triple(3, 4, 5))
10.2 解析
勾股数是指满足勾股定理（a^2 + b^2 = c^2）的三个正整数。例如，3、4、5是一个勾股数。
总结
本文介绍了10个经典的编程程序例题，包括打印“Hello, World!”、计算阶乘、求最大公约数、求斐波那契数列、判断素数、求逆序数、判断水仙花数、求汉诺塔、判断回文数和求勾股数。通过这些例题，读者可以更好地理解和掌握编程基础知识。希望本文对编程初学者有所帮助。