编写一个递归函数将一个正整数n的各位数字从低位到高位分解开,例如123,分解为321,其中n的值在命令按钮单击事件中用InputBox()函数输入。
第1题
请编写Python程序完成以下要求: 提示用户从键盘上输入一个4位的正整数(假设个位不为0),在屏幕上输出该数的反序数。反序数即原数各位上的数字颠倒次序所形成的另一个整数。例如,1234的反序数是4321;2468的反序数是8642。 (得分点提示:程序的可读性、是否有注释、功能是否正确、输入输出是否有提示信息) 代码提示:反序数很简单,考虑用“商和余数”来解决这个问题 输入要求:以输入3579为例 输出要求:要求输出内容是“输入 3579 的反序数为 9753 。”,注意这里3579和9753前后都要求有2个空格,想想看使用占位符和对齐方式“<^>”如何实现呢?
第4题
例如,求72和40的最大公因数,即计算GCD(724,344):
GCD(724,344)=GCD(344,724%344)=GCD(344,36)
=GCD(36,344%36)=GCD(36,20)
=GCD(20,36%20)=GCD(20,16)
=GCD(16,20%16)=GCD(16,4)
=GCD(4,16%4)=GCD(4,0)
=4
第5题
101003245581263292004000
(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
第6题
算法设计:对于给定的正整数a,计算删去k个数字后得到的最小数.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数a.第2行是正整数k.
结果输出:将计算的最小数输出到文件output.txt.
第8题
har*s),s为给定的整数字符串,函数返回转换的结果。
第9题
序列Hailstone(n)是从n开始,按照以下规则依次生成的一组自然数:
比如:
试编写一个非递归程序,计算Hailstone(n)的长度hailstone(n)。
第10题
计算多项式Pn(x) –a0xn十a1xn-1+a2xn-2+…+an-1x十an的值, 通常使用的方法是一种嵌套的方法。它可以描述为如下迭代形式:bv=av,bi+1=x×bi+ai+1, i=0, 1,…,n-l。若设bn=Pn(x) , 则问题可以写为如下形式:Pn(x) =x×Pn-1(x)+an, 此处, Pn-i(x) =avxn-1+a1xn-2+…+an-2x+an-1, 这是问题的递归形式。试编写一个函数, 计算这样的多项式的值。