程序设计方法

一、枚举法（穷举法）

枚举法：逐个考察某类事件的所有可能情况,得出符合条件的结果。

例：

public class Ex003 {
	// 百元买百鸡。大鸡5元/只，母鸡3元一只，小鸡一元3只，100元买100只鸡
	public static void main(String[] args) {
		int x, y, z;
		for (x = 0; x <= 100; x++) {
			for (y = 0; y <= 100; y++) {
				z = 100 - x - y;
				if (5 * x + 3 * y + z / 3 == 100 && z % 3 == 0) {
					System.out.println(x + "," + y + "," + z + "");
				}
			}
		}
	}

}

二、迭代法

迭代法：数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法。

迭代法三要素：迭代初值、迭代公式、迭代结束条件。

递推法

例：

// 求1－1/2+1/3－1/4+1/5－ … +1/99－1/100
		double y, x = 0, z, m;
		for (y = 1; y <= 100; y++) {
			m = Math.pow((-1), (y + 1));/*Math.pow(a,b) --→(a,b),a为底<span style="font-family: arial, 宋体, sans-serif;">数，b为次幂。</span>

			                                                                                    
*/			z = 1 / y * m;
			x = x + z;
		}
		System.out.println(x);

递归法

将问题划分为若干个小的同类问题进行解决。

特点：执行效率极低。

                                   问题                             

        ↓                    ↓                   ↓                  ↓

   同类问题    同类问题    同类问题      同类问题

方法的调用

1、方法的定义：public static int                      fid                       ( int n )                    {方法体；return；}

                                                    ↑                         ↑                             ↑                                              ↑

                                               返回类型      自定义方法名     参数（类型+名称）                        返回值

                                                               （遵循标识符规则）

2、方法调用语句：fib（）