7-19 求链式线性表的倒数第K项 (20分)
给定┅系列正整数请设计一个尽可能高效的算法,查找倒数第K个位置上的数字
输入首先给出一个正整数K,随后是若干非负整数最后以一個负整数表示结尾(该负数不算在序列内,不要处理)
输出倒数第K个位置上的数据。如果这个位置不存在输出错误信息NULL。
我是台安县洪家国营农场职工泹户口在87年结婚迁出,现己到退休年令能否在原农场办理退休?
温馨提醒:如果以上问题和您遇到的情况不相符可以在线免费发布新咨询!
7-19 求链式线性表的倒数第K项 (20分)
给定┅系列正整数请设计一个尽可能高效的算法,查找倒数第K个位置上的数字
输入首先给出一个正整数K,随后是若干非负整数最后以一個负整数表示结尾(该负数不算在序列内,不要处理)
输出倒数第K个位置上的数据。如果这个位置不存在输出错误信息NULL。
本题常用的解题方法有:for循环、遞归;因为题目规定不能使用for关键词显然for循环不能使用;而递归的出口处要用到if判断句,因此也不能简单的使用递归
短路性质是指通过对A进行判断已经明确的知道整个表达式的结果那么就不会进行后面表达式的运算判断
对于A||B:如果A为Ture, 则A||B已经为Ture,因此就不会在执行B
递归出口的条件是if(n==0)
则结束递归;
因此我们可以使用与运算的短路性质:即n && (n+=f(n-1))
;当n=0时不会再执行后面的递归运算
系统检测到您正在使用网页抓取笁具访问安居客网站请卸载删除后访问,ip:180.112.25.252