請各位大大來幫我改一下程式

Question

請各位大大幫忙我把程式改成遞迴的版本
因為我對c++不是很行
所以我不會改成遞迴
請各位大大幫幫忙


#include
#include
using namespace std;

int main()
{
int n;
int i,j,k;
while(1){
cin>>n;
if(n>=1)
break;
}
int *p=new int[n];
for(i=0;i p[0]=p[i]=1;
for(j=i-1;j>=1;j--)
p[j]=p[j-1]+p[j];
for(k=0;k<=i;k++)
cout< cout< }
delete [] p;
system(\"PAUSE\");
return 0;

}

Answer 1

int p(int i,int k)
{
if(k==0 || k==i)
return 1;
else
return p(i-1,k-1)+p(i-1,k);
}

int main()
{
int n;
int i,k;
while(1){
cin>>n;
if(n>=1)
break;
}
//int *p=new int[n];
for(i=0;i for(k=0;k<=i;k++)
cout< cout< }
//delete [] p;
system("PAUSE");
return 0;
}