课后作业2-循环结构与数组的应用

作业2 循环结构与数组的应用
说明：作业以纸质文档的形式在下次上课前提交。

1. 求
∑=201!n n （即求1!+2!+3!+……+20!）
2. 编写程序输出所有的“水仙花数”。

所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。

例如：153就是一个水仙花数，因为153=13+53+33=1+125+27。

3. 假设有一个3*4的矩阵，编写程序，求出其中最大的那个元素的值,以及其所在的行号和列号。

4. 输出以下的杨辉三角形（要求输出10行）。

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1 …………
分析上面的形式，可以找出其规律：对角线和每行的第一列均为1，其余各项是它的上一行中前一列元素和上一行的同一列元素之和。

例如，第4行第3列的值为3，它是第3行第2列与第3行第3列元素值的和。

其一般公式可以表示为：a[i][j]=a[i-1][j-1]+a[i-1][j]
作业3 数组的定义及应用
说明：作业以纸质文档的形式在下次上课前提交。

1. 将一个数组中的值按逆序重新存放并输出。

要求用scanf函数输入数据。

例如：输入的数据原顺序为8，6，5，4，1，则输出时顺序应为1，4，5，6，8。

2. 输入m*n阶矩阵A和B，编写程序，计算并输出A与B矩阵之和。

3. 输入三个字符串，然后找出其中最大者并输出。

要求用字符串函数。

程序设计题库及答案详解程序设计题库及答案详解是面向计算机科学与技术专业学生以及编程爱好者的一份重要学习资料。

它不仅包含了大量的编程题目，还提供了详细的解题思路和答案，帮助读者深入理解程序设计的原理和技巧。

# 一、基础题目1. 题目1：编写一个程序，实现两个整数的加法。

- 答案详解：首先定义两个整数变量，然后使用加法运算符将它们相加，并将结果存储在一个新变量中。

最后，输出结果。

2. 题目2：编写一个程序，实现字符串的反转。

- 答案详解：可以使用循环结构遍历字符串的每个字符，并将它们添加到一个新的字符串的开始位置。

完成后，输出反转后的字符串。

# 二、数组与循环3. 题目3：编写一个程序，找出数组中的最大值。

- 答案详解：首先初始化一个变量来存储最大值，然后使用循环遍历数组中的每个元素，并与当前最大值进行比较，如果当前元素更大，则更新最大值。

循环结束后，输出最大值。

4. 题目4：编写一个程序，实现数组的排序。

- 答案详解：可以使用冒泡排序或选择排序等算法。

以冒泡排序为例，通过多次遍历数组，比较相邻元素的大小，并在必要时交换它们的位置，直到整个数组有序。

# 三、函数与递归5. 题目5：编写一个函数，计算两个数的乘积。

- 答案详解：定义一个函数，接受两个参数，然后在函数内部使用乘法运算符计算它们的乘积，并返回结果。

6. 题目6：编写一个递归函数，计算阶乘。

- 答案详解：定义一个递归函数，如果输入的数为0或1，则返回1；否则，返回输入数乘以递归调用该函数的结果，输入数减1。

# 四、数据结构7. 题目7：编写一个程序，实现链表的插入操作。

- 答案详解：首先定义链表节点的结构，然后编写一个函数来创建新的节点。

在插入操作中，根据插入位置的不同，调整节点的指针指向。

8. 题目8：编写一个程序，实现二叉树的遍历。

- 答案详解：可以使用前序、中序或后序遍历。

以中序遍历为例，首先遍历左子树，然后访问根节点，最后遍历右子树。

【编程思路】
定义变量i表示圆的半径，使其从1递增到10。循环中计算并判断每个圆的面积 值是否大于100，不大于100时，输出圆面积，如果大于100，则使用break 跳出循环即可。
【程序代码】
#include "stdio.h"
#define PI 3.14159
main( )
{
int r;
float area;
{
sum=sum+i; /*累加*/
i++;
/*变为下一个加数*/
} printf("sum=%d\n",sum); /*输出计算结果*/
}
5.2.2 do-while语句
❖ do-while语句属于直到型循环，其一般形式为：
do {
循环体语句 }while (表达式);
❖ do-while语句的执行过程是：
printf("%d is a prime number\n”,m); /* m是素数 */
else printf("%d is not a prime number\n”,m); /* m不是素数 */
}
本例中用到了breakБайду номын сангаас句。在switch语句中我们已 经接触过break语句，它的功能是终止选择执行， 跳出switch语句，那么在循环结构中使用break 语句，其作用是终止循环的执行，即跳出循环语 句。
main( )
{
int n;
for (n=100;n<=200;n++)
{ if (n%3!=0) /*判断n是否能被3整除*/ printf("%d ”,n); /*不能整除时输出n的值 */

Private Sub Command1_Click() Dim SUM As Single, I As Integer SUM = 0 I=1 Do While I <= 100 SUM = SUM + I I=I+1 Loop Print SUM End Sub
For I = 1 To 100 STEP 1 SUM = SUM + I Next I
4.3 循环结构
计算机最擅长的功能之一:循环
循环:按规定的条件，重复执行某些操作。 循环三要素： (1) 初始化：决定循环的初始状态，即与循环相关的变 量的初始值； (2) 循环体：循环中反复执行的部分； (3) 循环的条件：决定循环结束的条件。
本章目录
2
VB中提供了主要的三种循环结构语句：
for …next (一般已知循环次数）；
SUM=SUM+I I=I+1
输出SUM
7
4.3.2 Do…Loop循环语句
形式1： Do { While|Until }<条件> 语句块 形式2： [Exit Do Do 语句块] 语句块 Loop [Exit Do 语句块] Loop { While|Until} <条件>
形式1为先判断后执行，有可能一次也不执行； 形式2为先执行后判断，至少执行一次。
本章目录
8
Do…Loop流程
表达式列表 1 T 语句块 T F 语句块 T
有 Exit Do F 语句块
有 Exit Do F 语句块
T
表达式列表 1 F
Do While…Loop
Do „Loop While
本章目录
9
计算S=1+2+…+100