python简单算法编程例子
一、猜数字游戏
猜数字游戏是一个非常经典的算法编程例子。游戏规则如下:计算机随机生成一个数字,然后玩家通过输入数字来猜测计算机生成的数字,如果猜对则游戏结束,如果猜错则根据猜测的数字给出提示,直到猜对为止。下面是一个简单的Python实现:
```python
import random
def guess_number():
    target = random.randint(1, 100)  # 生成1到100之间的随机数字
    count = 0  # 猜测次数
    while True:
        guess = int(input("请输入你猜测的数字:"))
        count += 1
        if guess == target:
            print("恭喜你猜对了!")
            break
        elif guess > target:
            print("猜的数字太大了!")
        else:
            print("猜的数字太小了!")
    print("你一共猜了%d次" % count)
guess_number()
```
二、冒泡排序
冒泡排序是一种简单的排序算法,其基本思想是通过相邻元素的比较和交换来将最大(或最小)的元素逐渐移动到数列的一端。下面是一个使用冒泡排序算法对一组数字进行排序的Python实现:
```python
def bubble_sort(nums):
    n = len(nums)
    for i in range(n - 1):  # 外层循环控制比较的轮数
        for j in range(n - 1 - i):  # 内层循环控制每轮比较的次数
            if nums[j] > nums[j + 1]:
                nums[j], nums[j + 1] = nums[j + 1], nums[j]
    return nums
nums = [5, 3, 8, 6, 4]
sorted_nums = bubble_sort(nums)
print(sorted_nums)
```
三、斐波那契数列
斐波那契数列是一个经典的算法问题,其定义如下:第n个数是前两个数之和,即F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。下面是一个使用递归算法计算斐波那契数列的Python实现:
```python
def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)python新手编程100例
n = int(input("请输入一个正整数:"))
result = fibonacci(n)
print("斐波那契数列的第%d个数是:%d" % (n, result))
```
四、素数判断
判断一个数是否是素数是一个常见的算法问题。素数,也称质数,是指除了1和自身以外没有其他因数的数。下面是一个判断一个数是否是素数的Python实现:
```python
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
n = int(input("请输入一个正整数:"))
if is_prime(n):
    print("%d是素数" % n)
else: