* 请问:n位的回文数有多少个?请编写一个递归函数来解决此问题!!!
输入:
3
输出:
90
输入:
5
输出:
900
**输入:
10
输出:
90000**
输入:
8
输出:
9000
输入:
1
输出:
10
通过数学关系,直接判断位数,算出这个位数内的回文数个数;
相关教程: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语言 三种求回文数的算法的详细内容,更多请关注php中文网其它相关文章!
声明:本文转载于:思否,如有侵犯,请联系admin@php.cn删除
程序员必备接口测试调试工具:点击使用
Apipost = Postman + Swagger + Mock + Jmeter
Api设计、调试、文档、自动化测试工具
网页生成APP,用做网站的技术去做APP:立即创建
手机网站开发APP、自助封装APP、200+原生模块、2000+映射JS接口按需打包
相关文章
相关视频