hanoi.cpp

#include

using namespace std;

void moveTower(int disk, char source, char dest, char spare) { // To be implemented by you }

int main() { cout cout cout cout int n; cin >> n; moveTower(n-1, 'A', 'B', 'C'); return 0; }

improvedPow.cpp

#include ////***** Uncomment the following #include to support later code for a comparison ////***** of the two functions --- pow() v.s. improvedPow(). ////***** In Linux, e.g., (zeus.cs.txstate.edu), you might need the option "-std=c++11" ////***** to make it compile by g++, as chrono might not be supported in earlier standard. ////***** For example, $ g++ -std=c++11 improvedPow.cpp -o a // #include

using namespace std;

////***** In order to do the *optional* runtime comparison, ////***** copy the double pow(double x, int y) ////***** you implemented in pow.cpp ////***** to replace the following commented code block. ////***** See the comments in main(), try to compare ////***** the running time of your pow() and improvedPow().

// double pow(double x, int y) // { // // What you implemented in pow.cpp // }

double improvedPow(double x, int y) { // To be implemented by you }

int main() { cout double x; int y; cout cin >> x; cout cin >> y; if(x == 0) { if (y > 0) cout else cout } else { cout

////***** Uncomment the following code block to get some sense about the running time ////***** of the two functions --- pow() v.s. improvedPow(). ////***** In Linux, e.g., (zeus.cs.txstate.edu), you might need the option "-std=c++11" ////***** to make it compile by g++, as chrono might not be supported in earlier standard. ////***** For example, $ g++ -std=c++11 improvedPow.cpp -o a

// cout // chrono::high_resolution_clock::time_point t1 = chrono::high_resolution_clock::now(); // pow(x,y); // chrono::high_resolution_clock::time_point t2 = chrono::high_resolution_clock::now(); // auto duration = chrono::duration_cast( t2 - t1 ).count(); // cout // t1 = chrono::high_resolution_clock::now(); // improvedPow(x,y); // t2 = chrono::high_resolution_clock::now(); // duration = chrono::duration_cast( t2 - t1 ).count(); // cout } return 0; }

pow.cpp

#include

using namespace std;

double pow(double x, int y) { // To be implemented by you }

int main() { cout double x; int y; cout cin >> x; cout cin >> y; if(x == 0) { if (y > 0) cout else cout } else cout return 0; }

Pleasefullysolve and will rate. Thank you