判断是否为快乐数字的C语言算法(附完整源码)

夜色恬静

于 2023-08-22 21:43:14 发布

阅读量419

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c语言数据结构编程

本文链接：https://blog.youkuaiyun.com/ByteKnight/article/details/132437832

编程专栏收录该内容

372 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍如何使用C语言实现判断快乐数字的算法。快乐数字是通过不断平方和运算，最终结果为1的正整数。代码中定义了一个递归函数，利用while循环计算平方和，遇到和为4的情况则判定为非快乐数字。通过输入正整数并调用该函数，输出其是否为快乐数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断是否为快乐数字的C语言算法(附完整源码)

快乐数字，是指将一个正整数的每个数字的平方进行相加运算，得到的和再重复以上运算，最终结果能够得到1的数。如果在此过程中得到了无限循环以外的任何数字，则该数就不是快乐数字。

下面我们使用C语言来实现判断一个数是否为快乐数字的算法。代码如下：

#include <stdio.h>
#include <stdbool.h>

bool is_happy(int num) {
    int sum = 0;
    int digit;
    while (num > 0) {
        digit = num % 10;
        sum += digit * digit;
        num /= 10;
    }
    if (sum == 1) {
        return true;
    } else if (sum == 4) {
        return false;
    } else {
        return is_happy(sum);
    }
}

int main() {
    int num;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    if (is_happy(num)) {
        printf("%d是快乐数字\n", num);
    } else {
        printf("%d不是快乐数字\n", num);
    }
    return 0;
}

首先，我们定义了一个 is_happy() 函数，用

了解本专栏