반복 프로그래밍 실례

1. 피보나치 수열[Java 버전]

 /**
     * 
     * F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
     * @param index
     * @return
     */
    public static int getFib(int index) {
        if (index < 2) {
            return index == 0 ? 0 : 1;
        }
        return getFib(index - 1) + getFib(index - 2);
    }

/**
     *  ， 
      * @param index 
     * @return
     */
    public static int getFib(int index) {
        if (index < 0) {
            return -1;
        }else if(index==1||index==2){
            return 1;
        }else {
            int a=0,b=1,c=1;
            for(int j=3;j<=index;j++){
                c=a+b;
                a=b;
                b=c;
            }
            return c;
        }
    }

/**
     *  n ,n 0 
     *  
     * @param n
     * @return
     */
    public static int getFib(int n){
        if(n < 0){
            return -1;
        }else if(n == 0){
            return 0;
        }else if (n == 1 || n == 2){
            return 1;
        }else{
        int[] fbi= new int[n];
            fbi[2]=1;
            fbi[1]=1;
            for(int i = 3; i < n; i++){
                fbi[i]=fbi[i-1]+fbi[i-2];
            }
            return fbi[n-1];
        }
    }

 /**
     *  n ,n 0 
     *  
     * @param n
     * @return
     */
    public static int getFib(int n){
        if(n < 0){
            return -1;
        }else if(n == 0){
            return 0;
        }else if (n == 1 || n == 2){
            return 1;
        }else{
            Stack fbi= new Stack();
            fbi.push(1);
            fbi.push(1);
            for(int i = 3; i <= n; i++){
                int front1 = fbi.pop();
                int front2 = fbi.pop();
                fbi.push(front1);
                fbi.push(front2);
                fbi.push(front1+front2);
            }
            return fbi.pop();
        }
    }

1. 자연수의 곱하기[C언어판]

#include

extern int getFactorial();

int main() {
	int f = 5;
	int result= getFactorial(f);
	printf("-----> %d ：%d 
",f,result);
	system("pause");
	return 0;
}


/**
* 
*/
int getFactorial(int i) {
	if (i > 1) {
		return i * getFactorial(i - 1);
	}
	return i;
}