Excel地址（递归解法）

最新推荐文章于 2025-02-27 16:26:54 发布

原创

最新推荐文章于 2025-02-27 16:26:54 发布 · 972 阅读

标签

#算法 #java

收录于

这篇博客探讨了如何将数字转换为Excel表格中的字母表示法，利用递归算法解决这一问题。博主分享了解决过程中遇到的难点，如余26为零时需减1，并提供了递归解法的思路和正确实现。

题目描述

Excel单元格的地址表示很有趣，它使用字母来表示列号。
比如，
A表示第1列，
B表示第2列，
Z表示第26列，
AA表示第27列，
AB表示第28列，
BA表示第53列，
…

当然Excel的最大列号是有限度的，所以转换起来不难。
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。

例如，
输入：
26
则程序应该输出：
Z

再例如，
输入：
2054
则程序应该输出：
BZZ
输入

一个数字，范围[1,2147483647]
输出
输出其对应的Excel地址表示方式

记昨天茅塞顿开后这道一直钻牛角尖的题也被我用递归解出来了。
虽然有点试探性的巧合哈哈。

这道题有个坑点就是余26为零要－1

以下为想不通的错误做法

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        long a=sc.nextLong();
            System.out.println(f(a));
         
    }
     
    static String f(long n) {
        if(n<27)
            return (char)(n+64)+"";
        if(n%26==0)
            n--;//这里减一后余数就一直有问题
        return f(n/26)+f(n%26+1);//企图