从求N个数之和问题所想到的本质问题

最新推荐文章于 2021-03-19 00:34:10 发布
最新推荐文章于 2021-03-19 00:34:10 发布
阅读量144 收藏
点赞数
分类专栏： 初入测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012014531/article/details/100735144
版权

最近有个同学在解决求和问题时，摸不着头脑，凭直觉，嗯~~~逻辑对的呀，为啥报错：

贴该同学代码如下

乍一看，嗯~num这里咋报错了，rerun 这个不就是求和吗？

 

我分析了下，最终给到正确代码如下：

def sum_num(n):
    if n ==1:
        return 1
    else:
        return n+sum_num(n-1)
rl=sum_num(5)
print(rl)

输出结果：

15

然而该同学执迷不悟：

此时老师心里一万头####此处略去一万字

过了会，嗯哼，这位同学终于开窍了

了解本专栏 订阅专栏 解锁全文 超级会员免费看
cdn998
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
求n个数的和
雪儿的专栏
05-05 1796
题目：     求1+2+3+4+....n(要求不能使用乘除法，for,while,if,else,switch ,case等关键字，以及条件判断语句(A?B:C). 解法一：       循环只是让相同的代码执行n遍而已，我们完全可以不用for和while达到这个效果，比如定义一个类，我们new一含有n个这种类型元素的数组，那么该类的构造函数将确定会被调用n次，我们可以将需要执行
求N个数的和
qq_45871768的博客
02-02 523
本题平台是给通过了，但是有一个不太懂的就是分子分母都是直接通分，竟然不会溢出。希望大佬能够指点一下，本纳米级小白刚学习什么都不会。 #include <iostream> #include<bits/stdc++.h> using namespace std; int gcd(int m,int n); //求最大公约数 int main() { char ch;...
求n个数字的和
小鱼儿~同学
08-07 801
利用for循环的方式 var sum=0; for (var i=0;i&lt;=100;i++) { sum+=i; } console.log(sum); 利用递归的方式，实现求n个数字的和 function getSum(x){ if (x==1) { return 1; } return x+getSum(x-1); } conso...
N个数求和
weixin_51309151的博客
03-19 1314
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。 输入样例1： 5
C语言高效实现向量循环移位
12-31
问题本身非常简单，以至于我们一看到问题就能想到对应的解决策略：申请i个字节的动态存储，将向量区间[0,i-1]的i个元素存储至临时存储器，之后将[i,n]的n-i+1个元素向左移动i个位置，并将临时存储器中的i个元素写回...
matlab离散点连成的两曲线的交点-intersections.m
08-12
至于遍历顺序的问题，为了简便，我指考虑两曲线离散点个数相同的情况（因为不同的话，会出现一些无法处理的情况），而且优先考虑离散点的坐标值中x或者y都相同的情况（比如x=0:0.1:pi; y1=sin, y2=x.^2这两条曲线的x...
CSP考点分布及如何取得好成绩.pdf
09-02
CSP考试的难度分布可以分为四个部分：第1题为水题，基本上不难想到解法，第2题为基础算法题，可能会用到贪心、枚举、搜索之类的算法，第3题为中等难度题，会逐渐考到二分、动态规划之类的算法，第4题为压轴题，可能...
数学建模B题走遍全中国.doc
09-25
然而，蚁群算法本质上和模拟退火算法、遗传算法等随机搜索算法一样，存在扩大搜索空间与寻找最优解之间的矛盾（尤其是针对大规模问题），这意味着蚂蚁要选择的下一个移动的点的可选围很大，计算时间自然也要增加，而...
C语言常用算法.doc
05-05
枚举的思想往往是最容易想到的一种解题策略，枚举法从本质上说是一种搜索的算法，但适用枚举法解题必须满足下列条件：1）可预先确定解元素的个数 n,且问题的规模不是特别大；2）对于每个解变量 A1，A2，。。。 An 的...
求N个数之和的问题
weixin_45813033的博客
09-17 497
N个数相加，主要采用排序加双指针的方法。 假设是两个数相加，直接采用hashMap的方法，不需要排序，因为排序比较浪费时间 若相加的数的个数比较多，就比如三个数的时候，排序所需要的时间已经占比不大了，所以可以采用排序，数组排序好之后，可以直接使用指针控制，元素相加的位置，更容易一点。 1.两个数相加 public static int[]twoSum(int[] nums,int target){ // 创建一个Hashmap集合 Map<Integer,Integer> map
动态数组求n个数的和还有平均数 --- 蓝桥杯
杨鑫newlife的专栏
04-07 1794
#include #include using namespace std; int main() { int n, sum = 0; cin >> n; for(int i = 0; i { int a; cin >> a; sum += a; } cout return 0; }
2019新生集训第一场 7-1 N个数求和
爱丽小屋巴啦啦
02-09 130
这道题中用到的求最大公约数的方法要牢记！ 原题如下： 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述数字和的最简形式...
L1-009 N个数求和
austral_sep的博客
05-11 174
#include <bits/stdc++.h> // 万能头文件 using namespace std; typedef long long LL; //欧几里德算法 求最大公约数 LL gcd(LL a, LL b){ if(a % b == 0){ return b; } else { return gcd(b, a % b); } } /* 将 a / b 与 c / d 求和 整数部分作为返回值返回
N个数求和（模拟）
weixin_30292745的博客
01-30 1816
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述数字和的最简形式 —— 即将结...
PTA N个数求和 (20分)
SHNIXU的博客
05-17 1002
PTA N个数求和 (20分) 题目: 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0
L1-009 N个数求和 (20 分)
qq_44985985的博客
07-15 3655
L1-009 N个数求和 (20 分) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述数字和的最简形式 —— 即将结...
分别用递归和回溯求解N皇后问题
最新发布
05-18
N皇后问题是指在N*N的棋盘上放置N个皇后，使得皇后之间互相不能攻击（即任意两个皇后不在同一行、同一列或同一对角线上）。 解法1：递归 递归的思路是在每个位置尝试放置皇后，如果放置后不冲突，则递归到下一行继续放置。如果放置后冲突，则回溯到上一行，重新选择位置。 具体实现如下： ```python def solveNQueens(n): # 初始化棋盘 board = [['.' for j in range(n)] for i in range(n)] res = [] def backtrack(row): # 找到解 if row == n: res.append([''.join(row) for row in board]) return for col in range(n): if not is_conflict(row, col): board[row][col] = 'Q' backtrack(row + 1) board[row][col] = '.' def is_conflict(row, col): # 检查列冲突 for i in range(row): if board[i][col] == 'Q': return True # 检查左上方对角线冲突 i, j = row - 1, col - 1 while i >= 0 and j >= 0: if board[i][j] == 'Q': return True i, j = i - 1, j - 1 # 检查右上方对角线冲突 i, j = row - 1, col + 1 while i >= 0 and j < n: if board[i][j] == 'Q': return True i, j = i - 1, j + 1 return False backtrack(0) return res ``` 解法2：回溯 回溯的思路是枚举每个位置的状态，如果状态合法，则递归到下一层继续枚举。如果状态不合法，则回溯到上一层，重新选择状态。 具体实现如下： ```python def solveNQueens(n): # 初始化棋盘 board = [['.' for j in range(n)] for i in range(n)] res = [] def is_conflict(row, col): # 检查列冲突 for i in range(row): if board[i][col] == 'Q': return True # 检查左上方对角线冲突 i, j = row - 1, col - 1 while i >= 0 and j >= 0: if board[i][j] == 'Q': return True i, j = i - 1, j - 1 # 检查右上方对角线冲突 i, j = row - 1, col + 1 while i >= 0 and j < n: if board[i][j] == 'Q': return True i, j = i - 1, j + 1 return False def backtrack(row): # 找到解 if row == n: res.append([''.join(row) for row in board]) return for col in range(n): if not is_conflict(row, col): board[row][col] = 'Q' backtrack(row + 1) board[row][col] = '.' backtrack(0) return res ``` 两种方法本质上是一样的，只是递归的写法可能更加简洁。在实际使用中，需要根据具体情况选择使用哪种方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值