迭代算法是一种通过重复执行一系列步骤来解决问题的方法。在编程中，迭代算法通常使用循环结构来实现。以下是几种常见的迭代算法写法：
for循环
基本形式：`for（起始条件； 终止条件； 迭代器更新）`
示例：计算从1加到100的和。
```c
int sum = 0；
for （int i = 1； i <= 100； i++） {
sum += i；
}
```
while循环
基本形式：`while（终止条件）`
示例：同样计算从1加到100的和。
```c
int i = 1；
int sum = 0；
while （i <= 100） {
sum += i；
i++；
}
```
递归
基本形式：函数自己调用自己
示例：计算斐波那契数列的第n项。
```c
int fib（int n） {
if （n <= 1） return n；
return fib（n - 1） + fib（n - 2）；
}
```
迭代算法在二叉树遍历中的应用
先序遍历：使用栈来辅助完成。
```c
void preorderTraversal（TreeNode *root） {
if （root == NULL） {
return；
}
struct TreeNode *stack；
int top = -1；
stack[++top] = root；
while （top >= 0） {
TreeNode *node = stack[top--]；
printf（"%d ", node->val）；
if （node->right != NULL） {
stack[++top] = node->right；
}
if （node->left != NULL） {
stack[++top] = node->left；
}
}
}
```
迭代算法在数值计算中的应用
牛顿迭代法：用于求解非线性方程的近似解。
```c
double newton_iteration（double x0） {
double xn = x0；
int i = 0；
while （i < MAX_ITERATIONS） {
double delta = f（xn） / df（xn）；
if （fabs（delta） < PRECISION） {
return xn；
}
xn -= delta；
i++；
}
return xn；
}
```
迭代算法在数据处理中的应用
计算班级成绩平均分。
```c
int total = 0；
for （int score : scores） {
total += score；
}
double average = （double）total / scores.length；
```
迭代算法在字符串处理中的应用
处理同学名单。
```c
for （String name : classmates） {
print（f'{name}，到!'）；
}
```
这些示例展示了迭代算法在不同场景下的应用。选择合适的迭代算法取决于具体问题的需求和编程语言的特点。在实际编写迭代算法时，需要注意以下几点：
确定初始值和迭代关系式。
选择合适的循环结构（如for循环或while循环）。
设定终止条件以控制迭代过程。
在适当的地方添加注释，以提高代码的可读性和可维护性。