Maison > Article > développement back-end > Trois algorithmes pour trouver des nombres palindromes en langage C
L'article partagé par l'éditeur aujourd'hui concerne trois algorithmes pour décrire les nombres palindromes en langage C. Il a une certaine valeur de référence. Si vous êtes intéressé par les nombres palindromes en langage C, vous pouvez y jeter un œil. pour vous.
* Puis-je demander : combien y a-t-il de palindromes à n chiffres ? Veuillez écrire une fonction récursive pour résoudre ce problème ! ! !
Entrée :
3
Sortie :
90
Entrée :
5
Sortie :
900
**Entrée :
10
Sortie :
90000 **
Entrée :
8
Sortie :
9000
Entrée :
1
Sortie :
10
Utilisez la relation mathématique pour déterminer directement le nombre de chiffres et calculer le nombre de palindromes à l'intérieur de ce chiffre
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; }
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!