توابع بازگشتی چگونه کار می کنند؟

[MiniMicro]

سلام خدمت همه دوستان گرامی اگر امکان داره کار این تابع بازگشتی رو به من توضیح بدید ممنون میشم ...

//this program calculation  appendix of 2+5+11+23... 1 to 20 of appendix formula  d(1)=2,d(n)=2*d(n-1)+1

#include <iostream.h>

#include <conio.h>

long int d(long int);

int main()

{

 // int i;

  for(int i=1;i<=20;i++)

     {

      cout<<d(i)<<"\t";

      if(i%5==0) cout<<endl;

     }

    getch();

}

long int d(long int n)

{

 if(n==1)

    return 2;

 else

   مخصوصا این قسمت return 2*d(n-1)+1;

}