欧几里得算法(辗转相除法)def gcd(a, b):if b == 0:return aelse:return gcd(b, a % b)
扩展欧几里得算法def ext_euclid(a, b): if b == 0: return 1, 0, a else: x, y, q = ext_euclid(b, a % b) x, y = y, (x - (a // b) * y) return x, y, q
大步小步算法(BSG…
switch-case语句:我们在常常需要做出选择,选择之后往往产生不同的结果,在c语言里类似功能的语句还有if-else级联,但今天要讲的switch-case将显得更加简洁和逻辑清晰。一般格式:switch(控制表达式){case 常量:语句....... case 常量:语句....... default:语…