迴文數猜想

 迴文數猜想（函數專題）

題目描述

一個正整數，如果從左向右讀（稱之爲正序數）和從右向左讀（稱之爲倒序數）是一樣的，這樣的數就叫回文數。任取一個正整數，如果不是迴文數，將該數與他的倒序數相加，若其和不是迴文數，則重複上述步驟，一直到獲得迴文數爲止。例如：68變成154（68+86），再變成605（154+451），最後變成1111（605+506），而1111是迴文數。於是有數學家提出一個猜想：不論開始是什麼正整數，在經過有限次正序數和倒序數相加的步驟後，都會得到一個迴文數。至今爲止還不知道這個猜想是對還是錯。現在請你編程序驗證之。你已經會寫求一個整數的逆序數的函數和判斷迴文數的函數，請你再寫一個遞歸函數，實現轉換。
void conv(int n)
{
輸出n;
如果n是迴文數，return;
求n的逆序數m;
遞歸調用自身conv(m+n);
}

輸入

輸入一個正整數。特別說明：輸入的數據保證中間結果小於2^31。

輸出

輸出佔一行，變換的過程中得到的數值，兩個數之間用空格隔開。

樣例輸入

27228

樣例輸出

27228 109500 115401 219912

代碼：

#include<stdio.h>
void conv(long long int n,int *l)    //*l用來判斷是否是第一個數，最後一個數後面無空格
{
    if(*l==0)
        printf("%lld",n);
    else printf(" %lld",n);
    l++;
    long long int a[100],b,c,m,f=0,n1,d,i=0,j;
    n1=n;
    while(n1>0)   //求n的每位數
    {
        m=n1%10;
        n1=n1/10;
        a[i]=m;  //存入a數組
        i++;
    }
    d=0;
    for(j=0;j<i;j++)  //循環判斷對稱的數是否相等
    {
        if(a[j]==a[i-1-j])
            d++;  //如果相等d加1
    }
    if(d==i)    //d==i代表是迴文數
        f=1;
    if(f==0)   //f==0代表n不是迴文數
    {
        b=0;
        for(j=0;j<i;j++)  //求n的逆序數
        {
            b=b*10+a[j];
        }
        c=b+n;  //n與n的逆序數求和
        conv(c,&l);  //遞歸
    }
}
int main()
{
    long long int n;
    int l=0;
    scanf("%lld",&n);
    conv(n,&l);
    return 0;
}