社区
软件水平考试
帖子详情
去年下午的一道题??不懂啊??是关于递归的。
wfufo2002
2003-10-07 11:00:24
[函数3.2说明]
递归函数invert(int a[],int k)将指定数组中的前k个元素逆置。
[函数3.2]
void invert(int a[] , int k);
{ int t;
if ( (4) ) {
invert( (5) );
t=a[0];
a[0]=a[k-1];
a[k-1]=t;
}
}
请问(5)处为什么填写,a+1,k-2 呢??
请高手详细说明一下。谢谢!!!
...全文
50
4
打赏
收藏
去年下午的一道题??不懂啊??是关于递归的。
[函数3.2说明] 递归函数invert(int a[],int k)将指定数组中的前k个元素逆置。 [函数3.2] void invert(int a[] , int k); { int t; if ( (4) ) { invert( (5) ); t=a[0]; a[0]=a[k-1]; a[k-1]=t; } } 请问(5)处为什么填写,a+1,k-2 呢?? 请高手详细说明一下。谢谢!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
smuwcwt
2003-10-08
打赏
举报
回复
a+1,是a[1]的地址,
实际上就是调用 一次递归就将数组下标增1,
想一想逆置过程,用递归算法的话,实际上第一次是将a[0]与a[k-1]调换,
那么第二次自然就是将a[1]与a[k-2]调换。
yinya
2003-10-08
打赏
举报
回复
我认为是A+1是将数组的头指针改变了,原来的A[1],变成了现在的A[0],这是数组元素少了一个,而最后一位已经交换,那么K当然减二了
smuwcwt
2003-10-08
打赏
举报
回复
UP
leonhartlx
2003-10-08
打赏
举报
回复
a+1是起始位置步长每次+1 k-2是剩余的数的个数
CSP-S 2019 爆炸记
CSP-S 2019 爆炸记 Day -? 最近学了一些新的东西。 然后就是不断地写
题
。似乎并没有在意 CSP-S ,只觉得如果这次的难度和
去年
差不多的话那应该能够稳拿一等奖。 Day -2 教练列了一黑板的东西出来,我发现一堆东西没有复习。。。 还有 vjudge 上的杂
题
没做完。不管了,先写版
题
再说。 于是打开洛谷敲版
题
。。。 我竟然写了 10 道版
题
??? Day -1 我竟然颓废了一整天。...
[日常] NOI前划水日记
NOI前划水日记 开坑记录一下每天的效率有多低 5.24 早上被春哥安排了一场NEERC(不过怎么是qualification round啊) 省队势力都跑去参加THU/PKU夏令营了...剩下四个D类窝在机房qaq... 八点他们走了之后就开始打ACM 开了一个母亲节
题
(M)发现好像是SB
题
, 随手切了 然后zcl&cage也发现自己开了个sb
题
然后发现可能这场都是sb
题
? ...
中电金信:破
题
“第二增长曲线”银行零售业务转型升级的锦囊妙计
所用知识链表、数组所用语言java解
题
思路1、如果为空,返回false2、new一个辅助数组,用于添加节点值,设置变量默认false3、判断,如果数组中有值,变。
题
目考察的知识点 :
递归
和回溯算法
题
目解答方法的文字分析: 核心思想是使用回溯算法,在生成符合要求的牛的组合方案时,每次都选择添加当前牛或不添加当前牛,并判断。关注小助手,更新不迷路!
题
目考察的知识点考察二叉树的
递归
遍历
题
目解答方法的文字分析
递归
算法需要有
递归
结束的情况,考虑到这道
题
,结束的条件就是两树同时为空,或者一个为空一个不为空,或者都。
燕山大学编译原理期末考试(软工版)
中间代码形式这一章我根本看不
懂
,而且网上也没有相关教学,还好是只出了
一道
大
题
.其他的b站有几位up主讲的都挺好的,救我狗命了.总之考
题
的难度没有课本课后
题
难,自己多做一做例
题
,想通过过不是很难.这是
下午
刚考完我就趁热乎写了,希望对学弟学妹复习有所帮助!第六道 对输入串的分析过程 是sl属性语义计算的课本例
题
这个分析其实和lr(0)输入串的分析差别不大,学会了前面的lr(0)输入串分析,这个肯定没问
题
.只是把字母换成了具体的值.
题
型,选择5x2分,填空5x2分,简答3X5分,综合分析计算7小
题
共65分。
程序员面试
题
精选算法58
题
加答案
【转】程序员面试
题
精选算法58
题
加答案 .2012-03-03 15:53 519人阅读 评论(0) 收藏 举报 面试算法matrixinputnullinteger 这篇文章总结的非常好,以防以后找不到,在此转载。 程序员面试
题
精选(01)-把二元查找树转变成排序的双向链表
题
目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如
软件水平考试
2,959
社区成员
22,569
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章