Wieza hanoi - sumowanie ilosci wykonanych przesuniec

#include<iostream>
using namespace std;

void wiezahanoi(int num,char A,char B,char C){
  if(num>0){
    wiezahanoi(num-1, A, C, B);
    cout<<"Przesun dysk "<<num<<" z"<<" "<<A<<" do"<<" "<<C<<endl;
    wiezahanoi( num-1, B, A, C);
  }
}

int main(){
  int ilosc;
  cout<<"Wprowadz liczbe dyskow: "<<endl;
  cin>>ilosc;
  wiezahanoi(ilosc,'A','B','C');  
}

int wiezahanoi( int num , char A , char B , char C )
{
  if( num <= 0 ) return 0;
  cout << "Przesun dysk " << num << " z " << A << " do " << C << endl;
  return 1 + wiezahanoi(num-1,A,C,B) + wiezahanoi(num-1,B,A,C);
}

cout <<  "Liczba wywołań rekurencyjnych = " <<  wiezahanoi(ilosc,'A','B','C') << "\n";

using namespace std;

int wiezahanoi( int num , char A , char B , char C )
{
  if( num <= 0 ) return 0;
  cout << "Przesun dysk " << num << " z " << A << " do " << C << endl;
  return 1 + wiezahanoi(num-1,A,C,B) + wiezahanoi(num-1,B,A,C);
}

int main(){
  int ilosc;
  cout<<"Wprowadz liczbe dyskow: "<<endl;
  cin>>ilosc;
  cout <<  "Liczba wywolan rekurencyjnych = " << wiezahanoi(ilosc,'A','B','C') << "\n";
}}

#include <iostream>
#include <array>

using namespace std;

int wiezahanoi( int num , char A , char B , char C )
{
  if( num <= 0 ) return 0;
  auto calls {1};
  calls += wiezahanoi(num-1,A,C,B);
  cout << "Przesun dysk " << num << " z " << A << " do " << C << endl;
  calls += wiezahanoi(num-1,B,A,C);
  return calls;
}

int main()
{
  int ilosc;
  cout<<"Wprowadz liczbe dyskow: "<<endl;
  cin>>ilosc;
  auto calls = wiezahanoi(ilosc,'A','B','C');
  cout <<  "Liczba wywolan rekurencyjnych = " << calls << "\n";
}

int calls = (2 << (ilosc - 1)) - 1;   // pow(2, ilosc) - 1,   dla ilosc > 0