Raptor-求一个正整数各位数字之和（数组法）

1. 问题描述

求一个正整数（位数不固定）的各位数字之和。比如 n = 123，n 的各位数字之和就是 1 + 2 + 3 = 6。

2. 算法分析

利用数组将这个数各位数字存储起来，具体怎么做？

比如考虑一个数组为 a，数组 a 用来存储正整数 n 的各位数字，如果存储好了，那么正整数 n 各位数字之和就转化为数组 a 的元素求和。又因为正整数 n 的位数不固定，所以数组 a 的长度是不断变化的，这个在 Raptor里面不用担心，可以直接操作。

怎么实现提取数字里面每位数字呢？我们可以借助数学中的求余数运算（下面简称求余运算），Raptor自带的帮助文件里面有关于求余运算的说明（实际上 Raptor 里面，"REM, MOD, %" 这三个都可以当做求余运算符号）。

比如 n = 12345，数组为 a，循环变量 i=1。我们进行如下循环操作（注意每一步完了 n, a 和 i 是如何变化的）：

n MOD 10 = 5, a[i] = 5, n = floor(n/10) = 1234, i = i + 1
n MOD 10 = 4, a[i] = 4, n = floor(n/10) = 123,  i = i + 1
n MOD 10 = 3, a[i] = 3, n = floor(n/10) = 12,   i = i + 1
n MOD 10 = 2, a[i] = 2, n = floor(n/10) = 1,    i = i + 1
n MOD 10 = 1, a[i] = 1, n = floor(n/10) = 0,    i = i + 1

其中 floor 是向下取整函数，Raptor自带的帮助文件也有，如下：

通过一系列分析可以发现，当 n = 0 时，这个把正整数 n 的各位数字存储到数组里的这个过程已经完成了。所以循环结束的条件是 n = 0，然后再把一些多次循环中不变的操作整合到循环里面，这样流程图的思路就有了。

注：对于难以直接理解的问题，建议先拿比较简单的例子来尝试思路，再拓展到一般问题，看看思路能否拓展。

下面直接给出本问题的完整流程图，因为数组求和比较简单，所以不再细说，直接看图就好。

3. 流程图

4. 测试结果

输入 n = 123456789

---

想这个的时候，发现问题符合递归法的形式，所以下一篇将写 “Raptor-求一个正整数各位数字之和（递归法）”