首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c

试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c

har*s),s为给定的整数字符串,函数返回转换的结果。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试写一个递归算法,将整数字符串转换为整数(例:“43567”…”相关的问题
第1题
写一个递归算法,用来把整数字符串转换为整数。例如:"43567"→43567。

点击查看答案
第2题
以下程序的功能是:将无符号八进制数字构成的字符串转换为十进制整数。例如,输入的字符串为556,则输出十进制
整数366。请填空。

#include<stdio.h>

main()

{char*p,s[6];

int n;

p=s;

gets(p);

n=*p-'0';

while(______!='\0')

n=n*8+*p-'0';

printf("%d\n",n);

}

点击查看答案
第3题
将一个非负十进制整数转换成八进制数,使用非递归算法实现。 算法分析:十进制转换成八进制的过程是将十进制

将一个非负十进制整数转换成八进制数,使用非递归算法实现。

算法分析:十进制转换成八进制的过程是将十进制整数除8得余数,直到商是0为止,然后倒排余数。为了得到倒排的余数,可以利用栈来实现,每次运算后将余数压入栈中,直到商为0,将栈中数据输出即是。使用顺序栈,将顺序栈的定义及其基本操作的实现写在头文件“seqstack.h”中。

点击查看答案
第4题
设二叉树共含n个节点,且各节点数据项的类型支持大小比较和线性累加(类似于整数或浮点数)。试设计并实现一个递归算法,在o(n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和,对于没有真祖先的树根节点,可认为“真祖先”的数值总和为0。
设二叉树共含n个节点,且各节点数据项的类型支持大小比较和线性累加(类似于整数或浮点数)。试设计并实现一个递归算法,在o(n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和,对于没有真祖先的树根节点,可认为“真祖先”的数值总和为0。

点击查看答案
第5题
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

点击查看答案
第6题
用欧几里得算法可以找到两个整数的最大公因子(gcd)。用C语言写一个递归函数,计算两个整数的gcd。用下面的例子

用欧几里得算法可以找到两个整数的最大公因子(gcd)。用C语言写一个递归函数,计算两个整数的gcd。用下面的例子来验证你的函数(要输出最后结果):gcd(4,28),gcd(22,4),gcd(22,5),gcd(128,16),gcd(802,800)和gcd(997,19)。

点击查看答案
第7题
问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m
,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

点击查看答案
第8题
写一个数据段,把整数5赋于一个字节变量DAT;把一1、0、5、2、4放在字类型变量LIS开始的5个单元中;把字
符串DATA一987放在DAT1开始的字节类型单元中;对DAT2开始的存储单元设置20个连续的存储单元,内容不确定。

点击查看答案
第9题
给定有m个整数的递增有序数组A[1..m]和有n个整数的递减有序数组B[1..n],试写出算法:将数组A和B归
并为递增有序数组C[1..m+n]。(要求:算法的时间复杂度为D(m+n))

点击查看答案
第10题
给定一个整数数组B[N],数组B中连续的相等元素构成的子序列称为平台。试设计算法,求出B中最长平台
的长度。

点击查看答案
第11题
已知在窗体上有一个文本框控件,它的名称为Text1,且输入的字符全部为数字,现在要把该字符转换为整
数送给整型变量C,所用到的语句是【 】。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改