Python编程题数字金字塔、斐波那契数列

Python 编程题数字金字塔、斐波那契数列 在本文中，我们将讨论两个 Python 编程题：数字金字塔和斐波那契数列。 数字金字塔 数字金字塔是一个经典的编程题目，它要求打印一个由数字组成的金字塔，数字的顺序应该从 1 到 n，每个数字的位数应该与数字的大小相同。 例如，当 n=3 时，输出应该如下： 112123 解题思路 为了解决这个问题，我们可以使用两个嵌套循环。外部循环控制行数，内部循环控制每行的数字。我们可以使用字符串的格式化方法来确保数字的正确格式。 代码实现 def print_number_pyramid(n): for i in range(1, n+1): for j in range(1, i+1): print("{:{}d}".format(j, i), end="") print() print_number_pyramid(5) 斐波那契数列 斐波那契数列是一个经典的数学概念，它的定义如下：第一项和第二项为 1，从第三项开始，每一项都等于前两项的和。 例如，斐波那契数列的前几项为：1, 1, 2, 3, 5, 8, 13, 21, ... 解题思路 为了解决这个问题，我们可以使用递归或迭代方法来计算斐波那契数列的第 n 项。 递归方法的缺点是效率不高，因为它会重复计算许多已经计算过的项。 迭代方法可以通过保存已经计算过的项来提高效率。 代码实现 def fibonacci(n): if n <= 0: return 0 elif n == 1: return 1 else: a, b = 0, 1 for i in range(2, n+1): a, b = b, a + b return b 其他相关题目 寻找最大子数组和 给定一个包含 n 个整数的数组，寻找一个连续的子数组，使得它的和最大。 可以使用 Kadane 算法，在遍历数组的同时，维护一个最大和和一个当前和。对于每个元素，我们可以选择将其加入当前和或者从当前和中移除一个元素，然后重新计算最大和。 代码实现 def max_subarray_sum(arr): max_sum = float('-inf') curr_sum = 0 for num in arr: curr_sum = max(num, curr_sum + num) max_sum = max(max_sum, curr_sum) return max_sum 寻找最小生成树 给定一个带权重的无向图，寻找一棵最小生成树，使得它连接所有顶点且权重之和最小。 可以使用 Prim 算法或 Kruskal 算法来寻找最小生成树。在 Prim 算法中，我们随机选择一个顶点作为起始点，然后不断添加与已选顶点相邻的顶点，直到所有顶点都被选中。在 Kruskal 算法中，我们按照边的权重大小排序，然后依次选择边，直到所有顶点都被连接。 代码实现（使用 Prim 算法） import heapq def prim_mst(graph): visited = [False] * len(graph) dist = [float('inf')] * len(graph) pq = [(0, 0)] 在本文中，我们讨论了两个 Python 编程题：数字金字塔和斐波那契数列，并给出了相应的解题思路和代码实现。同时，我们还讨论了一些相关的编程题，如寻找最大子数组和和寻找最小生成树。