**穷举法:**又称枚举法,尝试每一种可能是答案的解。**迭代法:**使用循环结构。递归法:
函数体内调用函数本身,即自己调用自己。可以把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。大大地减少了程序的代码量。迭代要注意终止条件,避免无限调用。 基础题目
- 求前100项(含100)正整数和?输出100以内(含100)的所有能被3和7同时整除的数?用户输入三个整数x,y,z,输出其中的最大值?用户输入成绩然后输出等级,学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示?用户输入一串字符,统计输入字符串中字符‘c’出现的次数?
用户输入圆的半径,输出圆的周长和面积?(结果保留两位小数)
输入三角形的三个边a、b、c,输出三角形的面积?三角形的面试公式为 s = p ( p − a ) ( p − b ) ( p − c ) sqrt{p(p-a)(p-b)(p-c)} p(p−a)(p−b)(p−c) ,其中 p = (a+b+c) / 2 (结果保留两位小数)
打印出如下图形?
- 打印出九九乘法表?
本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下:
起步里程为3公里,起步费10元;超出3公里的里程,超出部分每公里2元;
要求:输入里程数,输出车费? (结果保留两位小数)
- 判断[2-100]之间有多少个素数,并输出所有素数?
素数一般指质数。 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。1既不属于质数也不属于合数 判断[2-100]之间有多少个素数,并输出所有素数?
合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数 判断完全平方数?
所谓"完全平方数"是指若一个数能表示成某个整数的平方的形式?例如:16,64等 判断回文数?
所谓“回文数”是指一个数字正着多和反着读是一样的,例如:12321,123321等 求水仙花数?
所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=13+53+33。 求阶乘?
n!=n*(n-1)*(n-2)……*1,例如:5!= 5*4*3*2*1 = 120 求[1-20]的阶乘?
n! = (n-1)!* n 求[1-20]的阶乘和?
- 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问一年后的兔子总数为多少?
翻译:求出斐波那契数列的第12项?(斐波那契数列:0、1、1、2、3、5、8、13、21、34、……,自第三项开始,每一项都是前两项之和)思路:迭代或递归 我国古代数学家张丘建在《算经》一书中提出的数学问题:"鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?"
翻译:公鸡一只5元,母鸡一只3元,小鸡三只1元,用100元买了100只鸡,问公鸡、母鸡、小鸡各有多少只?思路:穷举法 大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:"今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?"
鸡兔同笼,共有头35,脚94,求鸡、兔各有多少只?思路:穷举法 南北朝时期的数学著作《孙子算经》中记录了一个“物不知数”题目。这道“物不知数”的题目是这样的: “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?(求出最小的一个符合条件的数字即可)
翻译:有一个数,用3除余2,用5除余3,用7除余2。求这个数的最小值?思路:本题不知道循环次数,适合while
单击此查看答案



