솔직히 과제하면서 생각은 할만큼 하는데 도무지 진전이 없을 경우엔 가장 먼저 떠오르는 곳이 PGR입니다.

친구들에게 묻자니 이 시간에 좀...;;;

C++로 오일러의 수 e를 구하는데 조건이 있습니다.

e = 1+1/1!+1/2!+1/3!+....+1/n! 단 1/n! <0.0000001 까지만 계산

재귀함수도 사용하라고 하시더군요.

그런데 재귀함수를 사용할려니까 1~정해진 n까지 구하는건 알겠지만

1/n! <0.0000001을 만족하는 n을 구할려니까 또 머리가 아프더군요;;

이번에도 pgr에 오기 전까지 두어시간 고민하다가 올립니다-_-);;;

#include <iostream>

using namespace std;

class Euler{
        double nFact;
        double eNumber;
public:
        Euler();
        ~Euler(){}

        void SetnFact(double _nFact) {nFact = _nFact;}
        double GetnFact() {return nFact;}

        void SeteNumber(double _eNumber) {eNumber = _eNumber;}
        double GeteNumber() {return eNumber;}

        int nFactorial(int n);
};

Euler::Euler()
{
        nFact = 0;
        eNumber = 1;
}

int Euler::nFactorial(int n)
{
        if (n==1) return 1;
        else return n * nFactorial(n-1);
}

int main()
{
        int n = 1;

        double _nFact = 0;

        double _eNumber = 1;

        Euler e;
        
        do {
                _nFact = e.nFactorial(n);
                e.SetnFact(_nFact);
                n++;
        } while(1 > 0.0000001*e.GetnFact());

        for(int i=1; i<=n; i++){
                _eNumber = e.GeteNumber() + 1/e.nFactorial(n);
                e.SeteNumber(_eNumber);
        }

        cout << "오일러의 수 e : " << e.GeteNumber() <<endl
                << "1/n! < 0.0000001 을 만족하는 n : " << n << endl;

        return 0;
}

일단 어떻게 어떻게 짠게 이렇습니다만...

문제점이 많은데 개선을 할려니 너무나도 복잡해 지더군요-_-);;;

클래스 멤버 변수로도 원래는

1/n!<0.0000001을 만족하는 정수 n과 1/n!값인 nFact와 오일러의수 e를 저장할 eNumber 3개를 썼는데

정작 n을 get set함수로 불러낼려니 식이 너무 복잡해 졌습니다. 증가 시킬려면 패러미터 패싱용 매개변수를 또 만들어야 되고...

그냥 차라리 n을 메인함수 내에서 쓰고 말지 할 정도로 복잡해 져서 그냥 n자체는 메인함수에서 쓰도록 만들었습니다.

그리고 일단은 클래스 모양을 유지할려고 패러미터 패싱용 변수 _nFact와 _nNumber를 쓰긴 했지만 역시 그냥 메인에서 쓰는걸 억지로 클래스화 시킨다는 모습을 지울수 없더군요.

클래스 디자인 자체가 부족해서 벌어지는 일인데 처리 자체가 개념이 부족한 저로써는 방법이 없더군요.

이걸 굳이 메인에서 처리해야 하나...함수로 따로 빼야겠는데 이걸 어떻게 클래스 안에 넣는가...이런저런 고민하다 보니 될 일도 안되더군요...그래서 pgr을 찾아 왔습니다. 그냥 모르는거 있으면 될때까지 해보고 안되면 뻔뻔하게 올리기로 작정한 저를 욕하진 말아주세요...

실력이 부족해서 오늘도 안풀리는 스트레스로 위경련 한바탕 하고 왔답니다...ㅠ_-

그리고 두번째로는 1/n!을 구하는 알고리즘 자체의 문제입니다.

보통 재귀함수가 주어진 범위를 알면 참 편하고 쉬운데...이건 범위가 없고 조건만 달랑 있으니 어떻게 끼워 맞춰야 할지를 모르겠습니다;;

그냥 1부터 조건에 맞는 n까지 증가시키면서 가는데 암만봐도 재귀라고 쓰긴 썼는데 재귀와는 거리가 먼 느낌입니다.

원래는 n이 딱 주어져 있으면 else return n*func(n-1); 이렇게 끝까지 쭈욱 가서 다시 올라오는 형태기 때문에 이래저래 알고리즘 짜는데 골치가 아프긴 합니다...

오늘도 머리 썩히면서 잡고 있습니다.

저도 다시 열심히 생각할테니 좋은 알고리즘이나 클래스 디자인에 대한 의견 있으시면 꼭 부탁드리겠습니다.