#include<stdio.h> #define MAXSTEP 1000 main(){ int i,j,step; double n[MAXSTEP*2+1],newn[MAXSTEP*2+1]; double r; scanf("%d%lf",&step,&r); for(i=0; i<MAXSTEP*2+1; ++i) n[i] = 0; n[MAXSTEP] = 1; for(j=0;j<step; ++j){ for(i=1; i<MAXSTEP*2; ++i) newn[i] = n[i]*(1-r) + n[i-1]*r/2 + n[i+1]*r/2 ; for(i=0; i<MAXSTEP*2+1; ++i) n[i] = newn[i]; } for(i=0; i<MAXSTEP*2+1; ++i) printf("%f\n",n[i]); } |