求出整数的逆序

输入一个整数，输出倒置，例如输入123456，输出654321

1 递归，打印出来

2 非递归，返回结果

3 非递归，推荐使用

1 递归，打印出来

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

void dao(int num)
{
    if (num < 10)
    {
        printf("%d", num);
    }
    else
    {
        printf("%d", num % 10);
        return dao(num / 10);
    }
}

main()
{
    int num;

    scanf("%d", &num);

    dao(num);
    
    system("pause");
}

2 非递归，返回结果

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

int get10n(int n)//传入n，输出10的n次方
{
    if (n == 0)//递归，最终返回一个值，因此return一个值
    {
        return 1;
    }
    else
    {
        return get10n(n - 1) * 10;
    }
}

int dao(int num, int wei)//传入num，位数，求出倒置
{
    int n;
    int last = 0;

    while (num)
    {
        n = num % 10;//最后一位
        num /= 10;//去掉最后一位
        last += n*get10n(wei - 1);//乘以10的n次方，wei需要减去1
        wei--;
    }

    return last;
}

int getwei(int num)//求出位数
{
    if (num < 10)//递归，最终返回一个值，因此return一个值
    {
        return 1;
    }
    else
    {
        return getwei(num / 10) + 1;
    }
}

main()
{
    int num;
    int wei;
    int last;

    scanf("%d", &num);

    wei = getwei(num);//获得位数

    last = dao(num, wei);//倒置结果

    printf("last=%d", last);

    system("pause");
}

3 非递归，推荐使用

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>

main()
{
    int num = 123345;
    int res = 0;

    while (num)
    {
        res *= 10;
        res += num % 10;
        num /= 10;
    }

    printf("res=%d
", res);

    system("pause");
}