什么是算法
算法 + 数据结构 = 程序
算法就是解决问题的步骤和方法
经典的列子:计算1+2+3+。。。。。+100
1) step1: 1+2--->sum
step2: sum+3--->sum
step3: sum+4--->sum
....
step99:sum+100--->sum
2) step1: 1--->num
step2: 0--->sum
step3: num+sum--->sum
step4: num+1--->num
step5: 如果num返回step3,否则step6
step6:退出
3)step1: 1+100--->sum
step2: sum x 50--->sum
step3: 退出
不同的做法虽然结果一样,但是耗费的精力却不同
练习一下
1、 计算1x2x3x4...x100
step1: 1--->num
step2: 1--->sum
step3: num x sum--->sum
step4: num + 1--->num
step5: 如果num返回step3,否则step6
step6:退出
2、 打印出2000-2500之间的闰年
首先来分析一下什么是闰年?
1)能被4整除但是不能被100整除的年份
2)能被400整除的年份
流程:
step1: 2000--->year
step2: 如果year不能被4整除,不是闰年,跳转step5
step3: 如果year能被4整除,不能被100整除,那么打印year,跳转step5
step4: 若果year能被400整除,打印year,跳转step5
step5: year + 1--->year
step6:如果year大于2500,退出
3、 有3个数a,b,c打印出其中最大的
step1: 如果a>b, a--->temp,否则b--->temp
step2:如果c>temp, c--->temp
step3: 输出temp