In C++

Using a recursive call, improve the int_name function so that it can handle arguments up to 999,999. For example an input of 12345 should return "twelve thousand three hundred forty five".

#include #include using namespace std;

/** Turns a digit into its English name. @param digit an integer between 1 and 9 @return the name of digit ("one" ... "nine") */ string digit_name(int digit) { if (digit == 1) return "one"; if (digit == 2) return "two"; if (digit == 3) return "three"; if (digit == 4) return "four"; if (digit == 5) return "five"; if (digit == 6) return "six"; if (digit == 7) return "seven"; if (digit == 8) return "eight"; if (digit == 9) return "nine"; return ""; }

/** Turns a number between 10 and 19 into its English name. @param number an integer between 10 and 19 @return the name of the given number ("ten" ... "nineteen") */ string teen_name(int number) { if (number == 10) return "ten"; if (number == 11) return "eleven"; if (number == 12) return "twelve"; if (number == 13) return "thirteen"; if (number == 14) return "fourteen"; if (number == 15) return "fifteen"; if (number == 16) return "sixteen"; if (number == 17) return "seventeen"; if (number == 18) return "eighteen"; if (number == 19) return "nineteen"; return ""; }

/** Gives the name of the tens part of a number between 20 and 99. @param number an integer between 20 and 99 @return the name of the tens part of the number ("twenty" ... "ninety") */ string tens_name(int number) { if (number >= 90) return "ninety"; if (number >= 80) return "eighty"; if (number >= 70) return "seventy"; if (number >= 60) return "sixty"; if (number >= 50) return "fifty"; if (number >= 40) return "forty"; if (number >= 30) return "thirty"; if (number >= 20) return "twenty"; return ""; }

/** Turns a number into its English name. @param number a positive integer < 999,999 @return the name of the number (e.g. "two hundred seventy four") */ string int_name(int number) { int part = number; // The part that still needs to be converted string name = ""; // The name of the number

if (part >= 1000) { string name1; string name2; /* Your code goes here */

return name1 + " thousand " + name2; }

if (part >= 100) { name = digit_name(part / 100) + " hundred"; part = part % 100; }

if (part >= 20) { name = name + " " + tens_name(part); part = part % 10; } else if (part >= 10) { name = name + " " + teen_name(part); part = 0; }

if (part > 0) { name = name + " " + digit_name(part); }

return name; }

int main() { int number; cin >> number; cout << int_name(number) << endl; return 0; }