程序设计基础实例大全(1.迭代法)

这篇具有很好参考价值的文章主要介绍了程序设计基础实例大全(1.迭代法)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

本博文最先发表于知乎网

程序设计最为常用的计算方法有枚举(Enumeration)、递推和递归(Recursion)等。暴力搜索(Brute-­force search)属于枚举法。

迭代法(Iteration)也是最为常用的一种方法。

迭代法

1.1 阶乘之和

问题描述
计算S=1!+2!+…+n!
输入
一个正整数n,满足1≤n≤10。
输出
阶乘之和S的值。
样例输入
3
样例输出
9
解题程序

/* PB1.1 求阶乘和 */
#include <stdio.h>
int main(void)
{  
    int n, a = 1, sum = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
            a *= i, sum += a;
    printf("%d\n", sum);
    return 0;
}

1.2 数列求和

问题描述
计算S=1-1/2+1/3-1/4+…+1/99-1/100之和。
输入
无。
输出
数列前100项之和S,小数点保留3位。
样例输入

样例输出
0.688
解题说明
这个题计算数列的前100项之和,解题程序代码很容易改成根据指定的项数n,计算数列之和。
解题程序

/* PB1.2 数列求和 */

#include <stdio.h>

#define N 100

int main(void)
{
    int i;
    double sum = 0, sign = 1;

    for(i = 1; i <= N; i++)
        sum += sign * (1.0 / i), sign = -sign;

    printf("%.3f\n", sum);

    return 0;
}

1.3 数位整数和

问题描述
计算S=d+dd+ddd+dddd+dd…d(n个d)的值。其中d为非零十进制数字,即1-9之一。
例如:
d=2且n=5时,计算5个由2组成的数之和S=2+22+222+2222+22222 ( 此时 共有5个数相加)。
d=5且n=3时,计算3个由5组成的数之和S=5+55+555的值,算出S=615。
输入
空格隔开的d和n,n不大于15,其含义如问题描述。
输出
数位整数和S。
样例输入
5 3
样例输出
615
解题说明
用迭代计算是好的做法。
解题程序

/* PB1.3 数位整数和 */

#include <stdio.h>

int main(void)
{
    int d, n, i;
    long long ai = 0, sum = 0;
    scanf("%d%d", &d, &n);
    for (i = 1; i <= n; i++)
        ai *= 10, ai += d, sum += ai;
    printf("%lld\n", sum);

    return 0;
}

1.4 数列求和

问题描述
计算S=1 + 1 / 3 + (1 * 2) / (3 * 5) + (1 * 2 * 3) / (3 * 5 * 7) + … + (1 * 2 * 3 * … * n) / (3 * 5 * 7 * … * (2 * n + 1))之和。
输入
一个正整数n。
输出
数列前n项之和S,小数点保留8位。
样例输入
4
样例输出
1.54920635
解题说明
这个题的关键是找出规律,即前后项之间的数学关系,好用迭代计算来实现。
解题程序文章来源地址https://www.toymoban.com/news/detail-734132.html

/* PB1.4 数列求和 */

#include <stdio.h>

double sum(int n)
{
    double sum = 1, a = 1, b = 1, odd = 1;
    int i;
    for (i = 1; i <= n; i++) {
        a *= i;
        b *= (odd += 2);
        sum += a / b;
    }
    return sum;
}

int main(void)
{
    int n;
    scanf("%d", &n);
    printf("%.8f\n", sum(n));

    return 0;
}

到了这里,关于程序设计基础实例大全(1.迭代法)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++程序设计函数部分(定义+实例)

    目录 1、内联函数 2、默认形参值函数 3、重载函数 4、系统函数 (1)定义 在函数前面加上 inline 申明 eg: inline double CalArea(double radius) { return 3.14*radius*radius; } void main() { double r(3.0); double area; area=CalArea(r); coutareaendl; } (2)作用 提高运行的速度。 对于一些程序代码小,运行时间

    2023年04月14日
    浏览(52)
  • SSM+mysql周口旅游大全小程序-计算机毕业设计源码63875

    目  录 摘要 1 绪论 1.1 研究背景 1.2  研究意义 1.3  论文结构与章节安排 1. 4 微信开发者工具 2   周口旅游大全微信小程序 系统分析 2.1 可行性分析 2.1.1 技术可行性分析 2.1.2 经济可行性分析 2.1.3 法律可行性分析 2.2 系统功能分析 2.2.1 功能性分析 2.2.2 非功能性分析 2.3 系统用

    2024年02月03日
    浏览(58)
  • 雅可比迭代和高斯—赛德尔迭代法

           对于线性方程组AX=b,我们首先将系数矩阵A分解为对角矩阵D、下三角矩阵L和上三角矩阵U:   在这里,我们求解下面的带状方程(以下程序均是以求解该带状方程为例): .............           高斯—赛德尔迭代法是再雅可比迭代法的基础上,在计算 时尽可能地用最

    2024年01月25日
    浏览(46)
  • 电影购票小程序毕业设计_项目实例_前后端(附源码)

    电影购票小程序是一个可以让用户在线购买电影票的系统,它可以帮助用户节省时间,提高效率,减少排队的时间,让购票更加便捷。用户通过小程序,选择自己想要观看的电影、影院、放映时间、以及浏览影片的评价,并对的座位进行选择,最后完成购票支付。 本系统一共

    2024年02月11日
    浏览(43)
  • 数学建模算法(基于matlab和python)之 线性方程组的迭代法(雅可比迭代、高斯-赛德尔迭代)(7/10)

    实验目的及要求: 1、了解各迭代法的基本原理和特点; 2、判断雅克比迭代、高斯-塞德尔迭代对任意初始向量的收敛性; 3、完成雅克比迭代、高斯-塞德尔迭代算法的程序实现。 实验内容: 1、编写雅可比迭代法与高斯-赛德尔迭代法通用子程序,求解下列线性方程组 ,并考

    2024年02月04日
    浏览(51)
  • 松弛(SOR)迭代法

            松弛迭代法是在雅可比迭代法和高斯——赛德尔迭代法的基础上,以w0为松弛因子,建立迭代格式如下: 即         我们将线性方程组AX=b的系数矩阵A分解成一个对角矩阵D、一个下三角矩阵L和一个上三角矩阵D,即A=D-L-U,则有:                        当w=1时,

    2024年02月04日
    浏览(45)
  • 3.4 迭代法

        雅可比迭代法是一种用于求解线性方程组的迭代算法,其基本思想是将线性方程组中的系数矩阵拆分为对角线矩阵和非对角线矩阵两部分,并利用对角线矩阵的逆矩阵来迭代求解方程组。 具体地,设线性方程组为Ax=b,其中A为系数矩阵,b为常数向量,x为未知向量,雅可

    2024年02月08日
    浏览(46)
  • 34 | 牛顿迭代法

    牛顿迭代法(Newton’s Method)是一种用于寻找方程的实根的数值方法。其基本思想是通过一系列逼近来求解方程的根。对于方程 f ( x ) = 0 f(x) = 0

    2024年02月15日
    浏览(53)
  • python算法二:迭代法

    1.定义:迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法,它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步

    2024年02月06日
    浏览(56)
  • 计算机毕业设计:基于微信小程序的校园求职系统(1),vb所有代码大全及语法

    } EntityWrapper ew = new EntityWrapper(); PageUtils page = zhaopinxinxiService.queryPage(params, MPUtil.sort(MPUtil.between(MPUtil.likeOrEq(ew, zhaopinxinxi), params), params)); return R.ok().put(“data”, page); } /** 列表 */ @RequestMapping(“/lists”) public R list( ZhaopinxinxiEntity zhaopinxinxi){ EntityWrapper ew = new EntityWrapper(); ew.allEq(M

    2024年04月13日
    浏览(59)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包