首页 > 其他分享 >递归与for循环

递归与for循环

时间:2022-10-01 13:12:59浏览次数:55  
标签:递归 int sum 累加 循环 100

# 计算100以内的累加,分别使用递归和for循环

# 递归累加
def sum(n: int):
     if n <= 1:
         return 1
     else:
         return sum(n - 1) + n
print(sum(10))

# for 循环累加
sum = 0
for i in range(1,101):
    sum+=i
print(sum)

# 递归乘法
def sum(n: int):
    if n <= 1:
        return 1
    return sum(n-1) * n
print(sum(10))

# for循环乘法
sum = 1
for i in range(1,10):
    sum*=i
print(sum)

# 斐波那契数列 
def fun(n):
    if n <= 2:
        return 1
    return fun(n-1) + fun(n - 2)
print(fun(4))

# 有n步台阶,一次只能上1步或2步,共有多少种走法上楼梯
# 和斐波那契数一样的处理方法
a , b = 0,1
for sum in range(1,1):
    a,b = b,a + b
print(b)

# 使用reduce进行累计计算
def sum(x,y):
    return x + y
print(reduce(sum,range(1,11)))
print(reduce(lambda x, y : x * y, range(1, 11)))
print(reduce(lambda x, y : x + y, range(1, 11)))

 

标签:递归,int,sum,累加,循环,100
From: https://www.cnblogs.com/grapefruit0201/p/16747087.html

相关文章

  • 非递归的方式实现二分查找算法
    简介二分查找法的运行时间为对数时间O(㏒₂n),即查找到需要的目标位置最多只需要㏒₂n步,假设从[0,99]的队列(100个数,即n=100)中寻到目标数30,则需要查找步数为㏒₂100,即最......
  • 用递归函数和栈操作逆序栈
    用递归函数和栈操作逆序栈作者:Grey原文地址:博客园:用递归函数和栈操作逆序栈CSDN:用递归函数和栈操作逆序栈题目描述请设计一个算法实现逆序栈的操作,但是只能用递归函......
  • Jmeter 使用json提取器循环提取数组值
    一、使用json提取器提取数组值:   提取数组: -1代表取所有的数组值,默认值not_found;二、添加循环控制器,循环次数为数组长度:${变量名_matchNr}示例:${TaskID2_matchN......
  • mysql循环插入分隔符分开的字符串
    CREATEDEFINER=`root`@`localhost`PROCEDURE`test`()BEGIN DECLAREi,help_topic_idINT; SETi=10469; SEThelp_topic_id=0;WHILEi<10475DOINSERTINTO`login`.t_u......
  • Fanuc G87侧钻固定循环指令及实例编程
    Fanuc系统车铣复合G87侧钻固定循环指令适用于FANUCOi系统或者一些兼容系统。G87指令侧面钻孔循环主要是使用动力刀具在零件圆柱面或侧面上钻孔。G87指令格式:G87X_F_Q_P_R......
  • Java:通过标记直接跳出嵌套的循环结构
    这是我在刷面试题的时候遇到的一个使用方法,之前甚至对这种方法闻所未闻,不禁感慨自己的才疏学浅。闲话少说,直接进入正题。具体的使用就是在需要跳出的循环结构前面加一个......
  • G71指令的循环起点该怎么算?
    我们通过一编程实例来说明G71循环起点设置的重要性。例:试用外圆粗车复合循环指令G71编写下图的粗加工程序。解:确定有关参数:△d=2,e=1,直径精车余量△u=2,端面余量△w=2,加工程序......
  • G72指令循环加工起点坐标计算
    例:如图所示,试用端面复合循环指令G72编写零件的加工程序,并精车至符合尺寸。程序参考:O0012N10M03S500;N20T0404;N30G00X170Z10;循环起点AN40G72W4R1;G72循环,每刀吃刀4mm,退1mmN50G7......
  • python 分支,循环,换行
    1.分支1.1传统的if语法结构变成了条件表达式`age=16ifage<18:print("抱歉,未满18岁禁止访问。")else:print("欢迎您来")抱歉,未满18岁禁止访问。-->print("抱......
  • 方法、递归
    方法什么是方法方法的定义和调用packagemethod;publicclassDemo1{publicstaticvoidmain(String[]args){Strings=sayHello();Sy......