了解递归算法，等差求和，阶乘

以最经典的等差求和为例吧，求和1+2+3+4+5+6+....

 def sum_numbers(num):# 1.如果是1，直接返回1 -- 出口if num == 1:return 1# 2.如果不是1，重复执行累加并返回结果return num + sum_numbers(num - 1)sum_result = sum_numbers(5)print(sum_result)

递归. 在数学与计算科学种，指的是函数的定义中使用函数自身的方法

递归就是在过程或函数里调用自身
必须有一个明确的递归结束条件，称为递归出口
不要递归出口，避免函数无限调用

基本步骤:
1.初始化算法，种子值
2.基线条件相匹配
3.使用更小的或更简单的子问题来重新定义答案
4.对子问题运行算法
5.将结果并入答案的表达式
6.返回结果

解决三类问题：
（1）数据的定义是按递归定义的 (Fibonacci函数)
(2)问题解法按递归算法实现 (回溯)
(3) 数据的结构形式是按递归定义的。(树的遍历，图的搜索)

典型的算法:
阶乘
n! = 1x2 x3 x...xn
n! = (n-1)! x n
n >= 1, 并且 0!=1

 #阶乘def factorial(n):result = 1for i in range(2, n + 1):result *= ireturn resultf = factorial(5)print(f)# 递归
def factorial(n):if n == 0 or n == 1:return 1else:return n * factorial(n - 1)factorial(998)

了解递归算法，等差求和，阶乘相关推荐

2058（等差求和）
HDU 2058 The sum problem 等差求和公式: Sn=(a1+aN)*n/2 =(a1+a1+d(n-1))*n/2 =a1*n+d(n-1)*n/2; 因为此处公差 ...
序列求和直接print(sum(range(n+1)))最后会有一两个例子超时，可以选用等差求和
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述求1+2+3+-+n的值. 输入格式输入包括一个整数n. 输出 ...
python的基础算法实现(等差求和，阶乘)
这里记录的代码均为核心,不带交互,有些不考虑无效输入力求最省资源,用最快捷的实现方式等差数列求和 #等差数列求和 n*(a1+an)/2 x1 = 1 d = 3 n = 100 x100 = x ...
Educational Codeforces Round 47 (Rated for Div. 2) ：C. Annoying Present（等差求和）
题目链接:http://codeforces.com/contest/1009/problem/C 解题心得: 题意就是一个初始全为0长度为n的数列,m此操作,每次给你两个数x.d,你需要在数列中选一 ...
[M数学] lc1759. 统计同构子字符串的数目(数学+等差求和)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:1759. 统计同构子字符串的数目 2. 题目解析分析题目,连续字符串对答案的贡献实际上是等差数列求和即可,采用双指针求出连续字符 ...
HDU 4407 Sum（容斥+等差求和）
题目大意:给n个数,1-n.然后有m次操作,分别是求(x,y)中与p互质的和:将第x个数替换成c. 思路:一开始觉得区间操作往线段树上想,但是要存的东西太多,没有办法实现. 后面其实仔细一想跟前面几道 ...
密码*** ，continue，等差求和
import getpass# user = input("username:")# password = getpass.getpass(prompt="passwor ...
hdu 1597 find the nth digit(等差求和+二分)
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
等差求和-公式+大数long long(蓝桥)
问题描述求1+2+3+...+n的值. 输入格式输入包括一个整数n. 输出格式输出一行,包括一个整数,表示1+2+3+...+n的值. 样例输入 4 样例输出 10 样例输入 100 说明:有一 ...

了解递归算法，等差求和，阶乘

了解递归算法，等差求和，阶乘相关推荐

最新文章

热门文章