001-アルゴリズム-繰返し

2431 ワード

一、概念:繰返しアルゴリズムは簡単なアルゴリズムであり、すなわち既知の条件を通じて、特定の関係を利用して中間推論を得て、結果を得るアルゴリズムである.繰返しは順押しと逆押しの2種類に分けられる.
プッシュアルゴリズムは「一歩一歩キャンプ」の方法を用いて,既存の情報を絶えず利用して新しいものを導出する.
順推法とは,既知の条件から問題を解決する方法を逐次推定することである.例えば、フィポラチ数列は、順推法によって新しいデータを絶えず推定することができる.
逆プッシュ法:既知の結果から,問題の開始条件,すなわち順プッシュ法の逆過程を反復式で逐次推定する.
demo :
http://blog.csdn.net/jtlyuan/article/details/7185110
 
eg:フィポラチ数列
 
code:
/**

 * @declare    :         ,             。<br>

 *            :                        。<br>

 * @author: cphmvp

 * @version: 1.0

 * @date: 2014 7 29   9:58:52

 */

public class Recurrence {

    public int fibonacci(int n) {

        int[] f = new int[n];

        f[0] = 1;

        f[1] = 1;

        for (int i = 2; i < n; i++) {

            f[i] = f[i - 1] + f[i - 2];

        }

        return f[n - 1];

    }



    public static void main(String[] args) {

        Recurrence recurrence = new Recurrence();

        int fibonacci = recurrence.fibonacci(10);

        System.out.println(fibonacci);

    }

}