excel_sheet_column_title.go

package problem168

import "fmt"

// Solution 1: recursive
func convertToTitle(n int) string {
	if n--; n < 26 {
		return fmt.Sprintf("%c", n+'A')
	}
	return convertToTitle(n/26) + fmt.Sprintf("%c", n%26+'A')
}

// Solution 2: iteration
func convertToTitle2(n int) string {
	ans := ""
	for ; n > 0; n /= 26 {
		n--
		ans = fmt.Sprintf("%c", n%26+'A') + ans
	}
	return ans
}