C语言 西西弗斯数

取任一个数，如43005798，其中偶数个数是4，奇数个数是4，是8位数，可以组成一个新的数448；该数（448）有3个偶数，0个奇数，是3位数，又可以组成一个新的数303；303有1个偶数，2个奇数，是3位数，便得到一个新的数123。反复重复以上程序，始终是123，得不到新的数了。对任何一个数重复以上过程都会得到123，由此123被称为西西弗斯数。
编写一个程序，输入一个自然数，输出西西弗斯数的转换过程。

//西西弗斯数
#include<stdio.h>//头文件
int renum(int num);

int main()//主函数
{
    
    
    int n; //定义整型变量
    printf("请输入一个自然数：");
    scanf("%d",&n);
    printf("%d",n);
    renum(n);
    return 0;//函数返回值为0
}


int renum(int num)
{
    
    
    int odd=0,even=0,numn,orgin=num;

    while(num!=0)
    {
    
    
        if(num%10%2!=0) //统计奇数偶数个数
            even++;
        else odd++;
        num=num/10;
    }
    numn=odd*100+even*10+(odd+even); //重写新数
    if(numn!=orgin) //判断是否为123，若不是则递归
    {
    
    
        printf("->%d",numn);
        renum(numn);
    }
}

请输入一个自然数：43005798
43005798->448->303->123