基于Python的算法，引入基本概念（1）

1.1 概念引入

先来看一道题:

如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

a^2在pyhton里，使用a**2表示

range()函数，默认从0开始“数数”，一直数自然数到“顾头不顾腚”的左[右)区间

{0}，{1}，{2} 是str.format()的占位符

采用穷举法，即循环的3层嵌套

# -*- coding:utf-8 -*-
# Author:Marlon Kang
#如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?
#定义初始变量
a = 0
b = 0
c = 0

#采用穷举法，即循环的3层嵌套
for a in range(1001):
    for b in range(1001):
        for c in range(1001):
            #python的逻辑运算符，使用"and"而不是“&&”
            if a**2 + b**2 == c**2 and a+b+c ==1000:
                print("a={0},b={1},c={2}".format(a,b