Python基础算法训练——函数与递归(46~50)

这篇具有很好参考价值的文章主要介绍了Python基础算法训练——函数与递归(46~50)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Python基础算法训练——函数与递归(46~50)

46. 数字统计
【题目描述】
请统计某个给定范围 [L,R] 的所有整数中,数字 7 出现的次数。
比如给定范围 [60,80] 中,7一共出现12次。分别是67,77的个位,以及 70∼79 的十位。
【输入】
一行两个数 L,R 表示范围,用空格分隔。
【输出】
一个整数表示数字 7 出现的次数。
【输入样例】
60 80
【输出样例】
12

l,r=map(int,input().split())
ans=0
for i in range(l,r+1):
    t=i
    while t:
        if t%10==7:
            ans+=1
        t//=10
print(ans)

47. 哥德巴赫猜想
【题目描述】
哥德巴赫猜想是近代三大数学难题之一,即任何一个大于2的偶数,都可表示成两个素数之和。如4=2+2,6=3+3,8=3+5,10=3+7。
请定义一个判断素数的函数,利用它验证4∼n之间的偶数都能够分解为两个素数之和,其中n≥4 。
【输入】
一行一个整数,为n。
【输出】
输出若干行,每行输出一个等式,表示4∼n之间的偶数被分解为两个素数之和,若偶数不符合该整式,则输出“验证失败!”。
【输入样例】
10
【输出样例】
4=2+2
6=3+3
8=3+5
10=3+7

import math
def is_prim(n):
    if n<2:
        return False
    for i in range(2,int(math.sqrt(n))+1):
        if n%i==0:
            return False
    return True
n=int(input())
for i in range(4,n+1,2):
    for j in range(2,i//2+1):
        if is_prim(j) and is_prim(i-j):
            print("{}={}+{}".format(i,j,i-j))
            break

48. 第N个智慧数
【题目描述】
一个正整数如果能表示成两个正整数的平方差,则称这个数为一个“智慧数”,比如16就等于5的平方减去3的平方,所以16就是一个智慧数,从1开始的自然数列中,将“智慧数"从小到大编号为1,2,3,...,n。现输入一个正整数n,输出第n个“智慧数”。
【输入】
输入仅包含一个正整数n (1≤n≤100)。
【输出】
输出仅包含一个正整数,表示编号为n的“智慧数”。
【输入样例】
3
【输出样例】
7

ls=[0]*100000
k=0
for i in range(2,251):
    for j in range(i-1,0,-1):
        ls[k]=i*i-j*j
        k+=1
ls_=sorted(list(set(ls[:k])))
#print(k,ls_)
n=int(input())
print(ls_[n-1])

49. 通力合作
【题目描述】
利用递归算法,试编一程序,输出1∼100的自然数。
【输入】

【输出】
一行若干个整数,为1∼100的自然数,每个整数占5个字符(右对齐)。
【输入样例】

【输出样例】
1    2    3    4    5    6    7    8    9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95   96   97   98   99  100

def f(x):
    if x==0:
        return
    f(x-1)
    print("%5d"%x,end="")
f(100)

50. 转进制
【题目描述】
用递归算法将一个十进制数X转换成任意进制数M(M≤16)。
【输入】
一行两个数,第一个十进制数X,第二个为进制M。
【输出】
输出结果。
【输入样例】
31 16
【输出样例】
1F文章来源地址https://www.toymoban.com/news/detail-611880.html

def ten_to_m(x,m):
    if x==0:
        return 
    ten_to_m(x//m, m)
    if x%m>9:
        print(chr(x%m-10+ord('A')),end='')
    else :
        print(x%m,end="")

x,m=map(int,input().split())
ten_to_m(x,m)

到了这里,关于Python基础算法训练——函数与递归(46~50)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Python基础入门例程46-NP46 菜品的价格(条件语句)

    Python基础入门例程45-NP45 禁止重复注册(条件语句)-CSDN博客 Python基础入门例程44-NP44 判断列表是否为空(条件语句)-CSDN博客 Python基础入门例程43-NP43 判断布尔值(条件语句)-CSDN博客 最近的博文:

    2024年02月05日
    浏览(56)
  • 「算法小记」-1:Ackermann函数/阿克曼函数的一点思考解法【递归/非递归/堆栈方法】(C++ )

    😎 作者介绍:我是程序员洲洲,一个热爱写作的非著名程序员。CSDN全栈优质领域创作者、华为云博客社区云享专家、阿里云博客社区专家博主、前后端开发、人工智能研究生。公粽号:程序员洲洲。 🎈 本文专栏:本文收录于洲洲的《算法小记》系列专栏,该专栏记录了许

    2024年02月08日
    浏览(50)
  • c语言基础知识帮助理解(函数递归详解)

    \\\"从前有座山,山里有座庙,庙里有个老和尚和一个小和尚。有一天老和尚对小和尚说:“从前有座山.山里有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说:“从前有座山.山里有座庙,庙里有个老和尚和一个小和尚......\\\" (虽能体现递归特点,但又不是递归)

    2024年02月14日
    浏览(39)
  • 【100天精通Python】Day46:Python网络编程_网络编程基础与入门

    目录 专栏导读  1 网络编程的基础 2. 基本概念和协议 2.1 计算机网络基础

    2024年02月08日
    浏览(49)
  • python案例——函数递归案例

    问题描述: 一个猴子第一天吃掉桃子的一半又多一个,第二天照此方法又吃掉剩下一半加一个,以后每天如此,直到第十天早上,只剩下了一个桃子,问第一天原本多少个桃子 代码实现: 问题描述: 打印杨辉三角形   算法设计: 杨辉三角形中的数正好是(x+y)的N次幂的展

    2024年02月05日
    浏览(42)
  • 【Python】Python函数的黑魔法:递归,嵌套函数与装饰器

    欢迎来到CILMY23的博客 本篇主题为: Python函数的黑魔法:递归,嵌套函数与装饰器 个人主页:CILMY23-CSDN博客 系列专栏:Python | C++ | C语言 | 数据结构与算法 感谢观看,支持的可以给个一键三连,点赞关注+收藏。 写在前头: 本期主要补充上篇未完成的内容,(点击链接

    2024年04月25日
    浏览(35)
  • opencv 基础50-图像轮廓学习03-Hu矩函数介绍及示例-cv2.HuMoments()

    Hu 矩(Hu Moments)是由计算机视觉领域的科学家Ming-Kuei Hu于1962年提出的一种图像特征描述方法。这些矩是用于描述图像形状和几何特征的不变特征,具有平移、旋转和尺度不变性,适用于图像识别、匹配和形状分析等任务。 Ming-Kuei Hu在其论文中提出了七个用于形状描述的独特

    2024年02月13日
    浏览(66)
  • Python 函数:定义、调用、参数、递归和 Lambda 函数详解

    函数是一段代码块,只有在调用时才会运行。您可以将数据(称为参数)传递给函数。 函数可以返回数据作为结果。 在Python中,使用def定义函数: 示例 要调用函数,请使用函数名称后跟括号: 示例 可以将信息作为参数传递给函数。参数在函数名称后面的括号内指定

    2024年02月08日
    浏览(78)
  • 一张图学会python递归函数

    递归函数属于那种“难者不会,会者不难”的事情,回想自己大学时学习递归函数的经历,简直是痛不欲生,代码里没有一行是看不懂的,但就是理解不了它是怎样运行的。 等到自己悟通了原理,就又会觉得这东西太简单了,不明白自己当初为何想不清楚。 对于递归函数,

    2023年04月09日
    浏览(38)
  • 蓝桥杯备赛 day 1 —— 递归 、递归、枚举算法(C/C++,零基础,配图)

    目录 🌈前言 📁 枚举的概念 📁递归的概念     例题: 1. 递归实现指数型枚举 2. 递归实现排列型枚举 3. 递归实现组合型枚举 📁 递推的概念    例题: 斐波那契数列 📁习题 1. 带分数 2. 反硬币 3. 费解的开关 📁 总结                  这篇文章主要是准备蓝桥杯竞

    2024年02月03日
    浏览(48)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包