迭代算法和递归算法举例

迭代算法：使用变量的旧值递推新值。

#include <stdio.h>
int main() {int n, i, s;scanf("%d", &n);i = n;s = 1;while(i > 1) {s *= i;i--;}printf("%d! = %d\n", n, s);return 0;
}

在线执行该程序

递归算法：将问题分解为规模缩小的同类问题，递归调用求得原问题的解。

#include <stdio.h>
int fact(int n) {if(n == 1) {return 1;}return n * fact(n - 1);
}
int main() {int n, s;scanf("%d", &n);s = fact(n);printf("%d! = %d", n, s);return 0;
}

在线执行该程序

codingground使用指南

1、单击【STDIN】输入程序运行需要的值

2、单击【Execute】执行程序

3、在右侧【Result】查看执行结果

迭代算法和递归算法举例相关推荐

斐波那契数列的迭代算法和递归算法
斐波那契数列斐波那契数列(Fibonacci sequence),又称"黄金分割数列",因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入, ...
二分查找的迭代算法和递归算法
package org.sxt.c; /** 二分查找* 迭代方法* 递归方法* */public class BinarySearch {public static int binarySearch ...
递归算法和迭代算法_Java中没有递归的二进制搜索–迭代算法
递归算法和迭代算法这周的任务是用Java实现二进制搜索 ,您需要编写迭代和递归二进制搜索算法 . 在计算机科学中,二进制搜索或半间隔搜索是一种分而治之的算法,用于在排序数组中定位项目的位置. 二进制 ...
以下哪个不是迭代算法的缺点_海量数据分库分表方案（一）算法方案
本文主要描述分库分表的算法方案.按什么规则划分.循序渐进比较目前出现的几种规则方式,最后第五种增量迁移方案是我设想和推荐的方式.后续章再讲述技术选型和分库分表后带来的问题. 背景随着业务量递增,数据 ...
卡尔曼滤波算法——基本原理及举例（python实现radar数据滤波）
卡尔曼滤波算法--基本原理及举例(python实现radar数据滤波) 一.基本原理 1.1 预测 1.2 更新 1.2.1 写法一 1.2.2 写法二二.举例 2.1 数据说明 2.2 代码 2. ...
聚类算法之层次聚类算法和应用举例
聚类算法之层次聚类算法和应用举例 1.假设有N个待聚类的样本,对于层次聚类来说,步骤: 1.(初始化)把每个样本归为一类,计算每两个类之间的距离,也就是样本与样本之间的相似度: 2.寻找各个类之间最近 ...
统计学习方法第二十一章作业：PageRank迭代算法、幂法、代数算法代码实现
PageRank迭代算法.幂法.代数算法 import numpy as npclass PageRank:def __init__(self,M,D=0.85):self.M = np.array( ...
BCH码和m序列参数估计(梅西迭代算法求多项式的MATLAB实现)
关注公众号[逆向通信猿]试读更多内容!!! 伯利坎普迭代算法解决了BCH码译码中求错位多项式 σ ( x ) \sigma (x) σ(x)的问题,即用迭代算法求解方程组,极大地加快了译码速度.求最短 ...
回溯算法和递归算法_回溯算法：递归和搜索示例说明
回溯算法和递归算法 Examples where backtracking can be used to solve puzzles or problems include: 回溯可用于解决难题或问题 ...

迭代算法和递归算法举例

迭代算法和递归算法举例相关推荐

最新文章

热门文章