#include <iostream.h>
#include <math.h>
#include <iomanip.h>
#include <stdlib.h>
#include <fstream.h>
#include <string>

double gammln(double xx)
{
	int j;
	float temp;
    double cof[6],stp,half,one,fpf,x,tmp,ser;
    cof[1] = 76.18009173;
    cof[2] = -86.50532033;
    cof[3] = 24.01409822;
    cof[4] = -1.231739516;
    cof[5] = 0.00120858003;
    cof[6] = -0.00000536382;
    stp = 2.50662827465;
    half = 0.5;
    one = 1.0;
    fpf = 5.5;
    x = xx - one;
    tmp = x + fpf;
    tmp = (x + half) * log(tmp) - tmp;
    ser = one;
    for (j = 1;j<=6;j++)
	{
        x = x + one;
        ser = ser + cof[j] / x;
    }
    temp = tmp + log(stp * ser);
	return temp;
}

void gcf(double& gammcf, double& a, double& x, double& gln)
{
	int itmax,n;
	double eps,a0,a1,b0,b1,fac,an,ana,anf,gold,g;
    itmax = 100;
    eps = 0.0000003;
    gln = gammln(a);
    gold = 0.0;
    a0 = 1.0;
    a1 = x;
    b0 = 0.0;
    b1 = 1.0;
    fac = 1.0;
    for (n = 1;n<=itmax;n++)
	{
        an = n;
        ana = an - a;
        a0 = (a1 + a0 * ana) * fac;
        b0 = (b1 + b0 * ana) * fac;
        anf = an * fac;
        a1 = x * a0 + anf * a1;
        b1 = x * b0 + anf * b1;
        if (a1 != 0.0)
		{
            fac = 1.0 / a1;
            g = b1 * fac;
            if (fabs((g - gold) / g) < eps )
			{
				gammcf = exp(-x + a * log(x) - gln) * g;
				break;
			}
			//goto yi;
            gold = g;
        }
    }
}

void main()
{
    //program d4r9
    //driver for routine gcf
    int i;
	char text[20];
    double w,z,value,gammcf,gln,nval; 
    const double pi = 3.1415926;
    fstream fin;
    fin.open("d:\\vc常用數值算法集\\data\\fncval.dat",ios::in);
    while (strcmp(text,"Incomplete")!=0)
	{
      fin>>text;
	}
	fin>>text;
	fin>>text;
    fin>>nval; 
    cout<<"Incomplete Gamma Function "<<endl;
    fin>>text;
    cout<<endl;
    cout<<"  a       x        actual        gcf(a,x)       gammln(a)        gln"<<endl;
    for( i = 1;i<=nval;i++)
	{
        fin>>w;
		fin>>z;
		fin>>value; 
        if( z >= w + 1)		
		{
		gcf(gammcf, w, z, gln);
		cout<<setw(4)<<w;
		cout<<setw(11)<<z;
		cout<<setw(12)<<1-value;
        cout<<setw(14)<<gammcf;
        cout<<setw(15)<<gammln(w);
        cout<<setw(15)<<gln<<endl;
		}
    }
}