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:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论