這篇文章主要介紹“如何在c語(yǔ)言中描述回文數(shù)”的相關(guān)知識(shí)，小編通過(guò)實(shí)際案例向大家展示操作過(guò)程，操作方法簡(jiǎn)單快捷，實(shí)用性強(qiáng)，希望這篇“如何在c語(yǔ)言中描述回文數(shù)”文章能幫助大家解決問(wèn)題。

創(chuàng)新互聯(lián)公司成立于2013年，公司以網(wǎng)站設(shè)計(jì)、做網(wǎng)站、系統(tǒng)開(kāi)發(fā)、網(wǎng)絡(luò)推廣、文化傳媒、企業(yè)宣傳、平面廣告設(shè)計(jì)等為主要業(yè)務(wù)，適用行業(yè)近百種。服務(wù)企業(yè)客戶上千多家，涉及國(guó)內(nèi)多個(gè)省份客戶。擁有多年網(wǎng)站建設(shè)開(kāi)發(fā)經(jīng)驗(yàn)。為企業(yè)提供專(zhuān)業(yè)的網(wǎng)站建設(shè)、創(chuàng)意設(shè)計(jì)、宣傳推廣等服務(wù)。 通過(guò)專(zhuān)業(yè)的設(shè)計(jì)、獨(dú)特的風(fēng)格，為不同客戶提供各種風(fēng)格的特色服務(wù)。

題目描述

• 注意：（這些回文數(shù)都沒(méi)有前導(dǎo)0）

• 1位的回文數(shù)有0，1，2，3，4，5，6，7，8，9 共10個(gè)；

• 2位的回文數(shù)有11，22，33，44，55，66，77，88，99 共9個(gè)；

*　請(qǐng)問(wèn)：n位的回文數(shù)有多少個(gè)？請(qǐng)編寫(xiě)一個(gè)遞歸函數(shù)來(lái)解決此問(wèn)題！！！

• 【輸入形式】一行一個(gè)正整數(shù)，代表多少位

• 【輸出形式】一行一個(gè)正整數(shù)，代表回文詩(shī)的個(gè)數(shù)

• 【樣例輸入】2

• 【樣例輸出】9

輸入：
3

輸出：
90

輸入：
5

輸出：
900

**輸入：
10

輸出：
90000**

輸入：
8

輸出：
9000

輸入：
1

輸出：
10

思路分析

通過(guò)for循環(huán)讀入這個(gè)數(shù),通過(guò)/和%操作將這個(gè)數(shù)據(jù)逆轉(zhuǎn),然后再對(duì)比逆轉(zhuǎn)后的數(shù)字是否和原數(shù)字相等

通過(guò)for循環(huán)讀入這個(gè)數(shù),每次取頭位一個(gè)數(shù)字和末位一個(gè)數(shù)字,依次比較這兩個(gè)數(shù)字是否相等,再去掉這兩個(gè)數(shù)字,直到剩下一個(gè)數(shù)字(位數(shù)為奇數(shù))或者剩下兩個(gè)數(shù)字(位數(shù)為偶數(shù))

通過(guò)數(shù)學(xué)關(guān)系,直接判斷位數(shù),算出這個(gè)位數(shù)內(nèi)的回文數(shù)個(gè)數(shù);

• 例如:99899

• 可以把它分為兩半,取前面一半998,如果是回文數(shù),其后面一半一定是與其相應(yīng)位置對(duì)應(yīng),998為3位數(shù)字,**除第一位(不包含前導(dǎo)0)故與后半對(duì)應(yīng)的位置那個(gè)數(shù)有9種選擇(1-9)外,其他位都與相應(yīng)的位置有10種選擇(0-9)**,例如第二位和倒數(shù)第二位(0-9)

• 所以可以總結(jié)出來(lái)相同的位數(shù),位數(shù)為奇數(shù)奇數(shù)其回文數(shù)有9*10^(n/2)個(gè),注意n/2是整數(shù),位數(shù)為偶數(shù)的為910^(n/2-1)個(gè),所以5位數(shù)字的的回文數(shù)有910*10=900個(gè)

• 注意位數(shù)為1有10個(gè)(0-9),需要特殊處理

代碼描述

1. 第一種思路:

#include <stdio.h>
#include <math.h>
int reverse(long int i,long int *terminate)    //遞歸函數(shù)求數(shù)值的逆序
{
  if (i<=0){       //遞歸出口
    return 1;    
  }
  else{
    *terminate*=10;   //每次乘10升位數(shù)
    *terminate+=i%10;   //加上個(gè)位
    reverse(i/10,terminate);    //遞歸每次規(guī)模縮小
  }
  return 1;
}
int main ()
{
  int n;
  scanf ("%d",&n);      //讀入一個(gè)n,表示n位整數(shù)
  long int i;    
  int count=0;
  if (n==1){        //如果等于1,則有10個(gè)(0-9都是),特殊處理;
    printf ("10");
    return 0;
  }
  for (i=pow(10,n-1);i<pow(10,n);i++){    //從第一個(gè)n位數(shù)開(kāi)始(10^(n-1)),到(10^n)-1
    long int terminate=0;        //定義一個(gè)逆序目標(biāo)數(shù)
    reverse(i,&terminate);       //把i和逆序目標(biāo)數(shù)傳入
    if (terminate==i){         //逆序后還和原數(shù)相等,則可計(jì)數(shù)
      count++;
    }
  }
  printf ("%d",count);    //輸出個(gè)數(shù)
  return 0;
}

2. 第二種思路:

#include <stdio.h>
#include <math.h>
int judge(int i,int n)
{
  int first,last;
  if (n<=1){     //規(guī)模減小,直到n為1(偶數(shù))或者0
    return 1;

  }
  else{
    first=i/pow(10,n-1);    //頭位數(shù)字
    last=i%10;         //末位數(shù)字
    if (first!=last){      //頭位末尾不一樣直接退出
      return 0;
    }
    int tem=pow(10,n-1);    
  judge(i%tem/10,n-2);      //剔除頭尾剩下中間,位數(shù)減二

  }
}
int main ()
{
  int n;
  scanf("%d",&n);
  if (1==n){
    printf ("10");
    return 0;
  }
  int i;
  int count=0;
  long long low=pow(10,n-1);   //循環(huán)入口
  long long high=pow(10,n);    //循環(huán)出口
  for (i=low;i<high;i++){
    if ( judge(i,n)==1){     //判斷i是否為回文,計(jì)數(shù)
      count++;
    }
  }
  printf ("%d",count);
  return 0;
}

3. 第三種思路:

#include <stdio.h>
#include <math.h>
int main (){
  int n;
  scanf ("%d",&n);
  int ji=9*pow(10,n/2),ou=9*pow(10,n/2-1);
  if (n==1){
    printf ("10");
  }
  else if (n==2){
    printf ("%d",9);
  }
  else if (n%2==1){
    printf ("%d",ji);
  }
  else if (n%2==0){
    printf("%d",ou);
  }
  return 0;
}

關(guān)于“如何在c語(yǔ)言中描述回文數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，小編每天都會(huì)為大家更新不同的知識(shí)點(diǎn)。

分享標(biāo)題：如何在c語(yǔ)言中描述回文數(shù)-創(chuàng)新互聯(lián)
文章網(wǎng)址：http://chinadenli.net/article4/gcpoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、面包屑導(dǎo)航、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站建設(shè)、微信小程序、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)