求整数1~n的累加和sum，其中n的值由键盘输 入。 画出此题的程序流程图 画出此题的N-S图

首先，让我们分别给出程序流程图（Pseudocode）和N-南方（N-S）图的例子：

**程序流程图 (Pseudocode)**:

1. Start
2. Input n from user
3. Set sum = 0
4. While n > 0 do
      a. sum = sum + n
      b. Decrement n by 1
5. Output sum
6. End

**N-南方图(N-S Diagram):**

1. **开始**（Start Node）
- **提示用户输入n** -> 用户输入框 -> 节点A
- 节点A --> **获取用户输入n** -> 计算节点B

2. **计算节点B**
- **检查n>0** -> 判断节点C
- **是** -> **将n加到sum** -> 累加节点D
- D --> **递减n** -> 回到节点C
- **否** -> **跳转至输出结果** -> 节点E

3. **输出结果**节点E
- 输出 "Sum is: " + sum -> 显示框

4. **结束**（End Node）

在N-S图中，箭头表示数据流动或控制转移的方向，节点通常包含动作或条件判断。

相关问题

请分别用程序流程图、N-S图、PAD图描述下面程序的算法： 求整数1~n的累加和Sum，其中n的值由键盘输入。

在计算机科学中，描述算法的三种图形表示法各有侧重：

1. **程序流程图 (Program Flowchart)**:
- 这是一种直观的方式，通常包括开始(Start)、结束(End)，以及一系列流程块（代表基本操作如计算累加和）。流程线箭头从开始到输入(n)部分，再到累加循环体，每次循环将当前数值与累计和相加，然后递增计数器。当计数器等于n时，跳出循环并输出结果Sum。

   Start
     |
     V
   Input n
     |
     V
   Initialize Sum = 0
     |
     V
   Loop:
     |  
     V
   Sum = Sum + i
     |
     V
   i = i + 1 (如果 i <= n)
     |
     V
   Until i > n
     |
     V
   Output Sum
     |
     V
   End

2. **N-S图 (Natural Language / Structure Chart)**:
- N-S图通常用自然语言文本描述算法步骤，然后用图形标记出条件判断和循环结构。对于这个累加和的问题，可能会有这样的描述：

   开始 -> 输入 n -> 初始化 Sum = 0 -> 当 i <= n 时，做以下步骤：
         -> 计算 Sum = Sum + i
         -> 更新 i = i + 1
       结束循环 -> 输出 Sum -> 结束

3. **PAD图 (Problem Analysis Diagram)**:
- PAD 图强调的是分解任务和数据流的关系，会有输入处理单元、控制决策节点和数据存储单元。在这个例子中，你会看到一个“累加”单元接收i和Sum，一个“比较”单元检查是否i小于等于n，以及一个“更新计数”和“输出”单元。

以上都是理论上的描述，实际绘制时需要相应的软件工具辅助完成。

1.请分别使用程序流程图、PAD图和N-S图描述下列程序的算法:(1)求整数1~n的累加和sum,其中n的值由键盘输入。(2)求整型数组K[50]中的最大者和次大者。 (3)求s=1-1/2!+1/3!-1/4!+…1/n!,其中n的值由键盘输入。

1. (1) 求整数1~n的累加和 Sum (n输入):
- 程序流程图:

     开始
     → 输入 n
     → 初始化 sum = 0
     → for i = 1 to n
       → sum = sum + i
     → 输出 sum
     → 结束

- PAD 图 (Programmer's Algorithm Description):
P(A) 输入n, S(0)
L1 S := S + A(n)
E1 输出S
P(E)

- N-S 图 (Structured English):

     PROCEDURE Main
       INPUT n
       DECLARE sum = 0
       FOR i = 1 TO n DO
         sum = sum + i
       END FOR
       OUTPUT sum
       END PROCEDURE

2. (2) 求整型数组 K[50] 中的最大者 Max 和次大者 SecondMax:
- 流程图:

     开始
     → 输入数组 K
     → Initialize Max = K[0], SecondMax = K[0]
     → 遍历数组 K
       → 如果当前元素大于 Max, 更新 Max
       → 否则，如果当前元素大于 SecondMax 且不大于 Max, 更新 SecondMax
     → 输出 Max, SecondMax
     → 结束

3. (3) 求 s=1-1/2!+1/3!-1/4!+…1/n! (n输入):
- 程序流程图:

     开始
     → 输入 n
     → 初始化 sum = 1, fact = 1
     → for i = 2 to n
       → fact *= i
       → sum += 1/fact
       → fact -= 1/fact
     → 输出 sum
     → 结束