如何用递归判断一个正整数的各位数字是否严格交替奇偶_网络技术

如何用递归判断一个正整数的各位数字是否严格交替奇偶

发布时间 - 2026-01-04 00:00:00 点击率：次

本文讲解如何用纯递归方式判断一个正整数的每一位数字是否严格交替为奇数和偶数（如123、1234符合，12354不符合），并提供可直接运行的java实现，包含主函数与带状态传递的递归辅助函数。

要正确判断一个正整数是否满足“各位数字奇偶性严格交替”（即相邻两位一奇一偶，无连续奇或连续偶），关键在于递归过程中必须携带前一位数字的奇偶状态——而原始函数签名 isAlternatingNumber(int num) 不允许新增参数，因此需引入一个私有辅助递归函数（helper），通过额外布尔参数 isCurrentDigitEven 传递当前待校验位的奇偶性预期。

核心思路如下：

主函数 isAlternatingNumber 仅作入口适配：对单数字直接返回 true；对多位数，先提取最高位（实际是最后处理位）的奇偶性（注意：由于我们用 num / 10 和 num % 10 从低位向高位递归，此处“第一位”实为个位），再调用辅助函数，将剩余高位部分 num / 10 和个位奇偶性传入。
辅助函数 findIfAlternating 承担真正的递归逻辑：
- 每次取当前 num 的个位（即下一位待校验数字）→ num % 10，计算其奇偶性 isNextDigitEven；
- 利用 XOR 运算符 ^ 高效判断奇偶是否交替：isCurrentDigitEven ^ isNextDigitEven 在二者不同时为 true（即一奇一偶），相同时为 false（两奇或两偶）；
- 递归继续：将高位截断后的数 num / 10 与当前位奇偶性 isNextDigitEven 作为新状态传入下一层；
- 终止条件：当 num

以下是完整可运行代码：

public class AlternatingChecker {
    public static void main(String[] args) {
        System.out.println("123: " + isAlternatingNumber(123));   // true → 3(odd),2(even),1(odd)
        System.out.println("1234: " + isAlternatingNumber(1234)); // true → 4(even),3(odd),2(even),1(odd)
        System.out.println("12354: " + isAlternatingNumber(12354)); // false → ...5(odd),3(odd) 连续奇
        System.out.println("8: " + isAlternatingNumber(8));       // true → 单位数
        System.out.println("24: " + isAlternatingNumber(24));     // false → 4(even),2(even) 连续偶
    }

    public static boolean isAlternatingNumber(int num) {
        if (num < 10) return true;
        // 以个位为起点：传入高位部分(num/10)和个位奇偶性
        return findIfAlternating(num / 10, (num % 10) % 2 == 0);
    }

    private static boolean findIfAlternating(int num, boolean isCurrentDigitEven) {
        boolean isNextDigitEven = (num % 10) % 2 == 0;
        if (num < 10) {
            return isCurrentDigitEven ^ isNextDigitEven;
        }
        return (isCurrentDigitEven ^ isNextDigitEven) 
               && findIfAlternating(num / 10, isNextDigitEven);
    }
}

⚠️ 注意事项：

该解法按从低位到高位顺序检查（即个位→十位→百位…），逻辑上等价于从左到右遍历，因奇偶交替具有对称性；
切勿在主函数中直接递归比较 num%10 和 (num/10)%10——这会丢失中间位状态，且无法处理三位以上数字的跨位依赖；
XOR 是本题关键：a ^ b 真值表天然匹配“奇偶不同则合法”的语义，比写 a != b 更符合位运算直觉（二者在布尔上下文中等价，但 ^ 更体现“异或”本质）；
时间复杂度 O(d)，d 为数字位数；空间复杂度 O(d)（递归栈深度）。

总结：当基础递归函数缺乏必要状态时，封装一个带参数的私有辅助函数是标准且优雅的解决方案。它既满足接口约束，又保证了逻辑完整性与可读性。

# java # git # 栈 # ai # 递归函数 # java实现

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：Windows11怎样设置触控笔手势_Windows11触控

下一篇：QQ浏览器清除缓存怎么操作 QQ浏览器清理浏览历史记录方法【

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：Windows11怎样设置触控笔手势_Windows11触控

下一篇：QQ浏览器清除缓存怎么操作 QQ浏览器清理浏览历史记录方法【