c言语 三种求回文数的算法【C#.Net教程】,c++,c,算法

本日小编和人人分享的文章是c言语的三种形貌回文数的算法，具有肯定参考价值，对C言语回文数有兴致的能够来看看，愿望对你有所协助。

题目形貌

• 注重：（这些回文数都没有前导0）
• 1位的回文数有0，1，2，3，4，5，6，7，8，9 共10个；
• 2位的回文数有11，22，33，44，55，66，77，88，99 共9个；

*　叨教：n位的回文数有若干个？请编写一个递归函数来处置惩罚此题目！！！

• 【输入情势】一行一个正整数，代表若干位
• 【输出情势】一行一个正整数，代表回文诗的个数
• 【样例输入】2
• 【样例输出】9

输入：
3
输出：
90

输入：
5
输出：
900

**输入：
10
输出：
90000**

输入：
8
输出：
9000

输入：
1
输出：
10

思绪剖析

1. 经由过程for轮回读入这个数,经由过程/和%操纵将这个数据逆转,然后再对照逆转后的数字是不是和原数字相称

2. 

3. 经由过程for轮回读入这个数,每次取头位一个数字和末位一个数字,顺次比较这两个数字是不是相称,再去掉这两个数字,直到剩下一个数字(位数为奇数)或许剩下两个数字(位数为偶数)

4. 

5. 经由过程数学关联,直接推断位数,算出这个位数内的回文数个数;

   • 比方:99899
   • 能够把它分为两半,取前面一半998,假如是回文数,其背面一半肯定是与其响应位置对应,998为3位数
     字,**除第一位(不包括前导0)故与后半对应的位置那个数有9种挑选(1-9)外,其他位都与响应的位置有10种
     挑选(0-9)**,比方第二位和倒数第二位(0-9)
   • 所以能够总结出来雷同的位数,位数为奇数奇数其回文数有9*10^(n/2)个,注重n/2是整数,位数为偶数的为
     910^(n/2-1)个,所以5位数字的的回文数有910*10=900个
   • 注重位数为1有10个(0-9),须要特别处置惩罚

相干教程：C视频教程

代码形貌

1. 第一种思绪:

#include <stdio.h>
#include <math.h>
int reverse(long int i,long int *terminate)        //递归函数求数值的逆序
{
    if (i<=0){              //递归出口
        return 1;       
    }
    else{
        *terminate*=10;     //每次乘10升位数
        *terminate+=i%10;      //加上个位
        reverse(i/10,terminate);        //递归每次范围减少
    }
    return 1;
}
int main ()
{
    int n;
    scanf ("%d",&n);            //读入一个n,示意n位整数
   long int i;        
    int count=0;
    if (n==1){               //假如即是1,则有10个(0-9都是),特别处置惩罚;
        printf ("10");
        return 0;
    }
    for (i=pow(10,n-1);i<pow(10,n);i++){       //从第一个n位数最先(10^(n-1)),到(10^n)-1
       long int terminate=0;                //定义一个逆序目的数
        reverse(i,&terminate);              //把i和逆序目的数传入
        if (terminate==i){                  //逆序后还和原数相称,则可计数
            count++;
        }
    }
    printf ("%d",count);        //输出个数
    return 0;
}

2. 第二种思绪:

#include <stdio.h>
#include <math.h>
int judge(int i,int n)
{
    int first,last;
    if (n<=1){          //范围减小,直到n为1(偶数)或许0
        return 1;

    }
    else{
        first=i/pow(10,n-1);        //头位数字
        last=i%10;                  //末位数字
        if (first!=last){           //头位末端不一样直接退出
            return 0;
        }
        int tem=pow(10,n-1);        
    judge(i%tem/10,n-2);            //剔除头尾剩下中心,位数减二

    }
}
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);      //轮回进口
    long long high=pow(10,n);       //轮回出口
    for (i=low;i<high;i++){
       if ( judge(i,n)==1){         //推断i是不是为回文,计数
           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;
}

以上就是c言语 三种求回文数的算法的细致内容，更多请关注ki4网别的相干文章！