时间:2021-05-20
题目描述
* 请问:n位的回文数有多少个?请编写一个递归函数来解决此问题!!!
输入:
3
输出:
90
输入:
5
输出:
900
**输入:
10
输出:
90000**
输入:
8
输出:
9000
输入:
1
输出:
10
思路分析
通过for循环读入这个数,通过/和%操作将这个数据逆转,然后再对比逆转后的数字是否和原数字相等
通过for循环读入这个数,每次取头位一个数字和末位一个数字,依次比较这两个数字是否相等,再去掉这两个数字,直到剩下一个数字(位数为奇数)或者剩下两个数字(位数为偶数)
通过数学关系,直接判断位数,算出这个位数内的回文数个数;
代码描述
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;}额外疑问
第一第二种方法当n=10的时候运算不出来,求解为何如此,是时间复杂度太高了吗?还是爆int了或者爆递归了?
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
算法可以用自然语言描述。算法可以有三种不同的描述:自然语言,程序框图,程序语言。算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰
算法的表示方法有三种:使用自然语言描述算法;使用流程图描述算法;使用伪代码描述算法。 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问
算法常用的表示方法有三种:使用自然语言描述算法、使用流程图描述算法和使用伪代码描述算法。 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解
本文实例讲述了Python计算回文数的方法。分享给大家供大家参考。具体如下:这里检查数字是不是回文数,用196算法生成一个数字的回文数num=905;defis
C++中回文数判断简单实例判断一个整型数是否为“回文数”,如1221,232,5。#includeusingnamespacestd;voidisHuiwen(