C语言循环控制——while和do-while语句及其在递推求解中的应用

潜※者

已于 2024-04-06 13:08:11 修改

阅读量275

点赞数 10

分类专栏： C语言知识文章标签： c语言算法开发语言

于 2024-04-06 13:07:26 首次发布

本文链接：https://blog.csdn.net/hangweijie/article/details/137425832

版权

C语言知识专栏收录该内容

89 篇文章 10 订阅

订阅专栏

递推法的基本思想

递推法

*利用问题本身所具有的一种递推关系来求解问题的一种方法

递推

*从已知的初始条件出发，依据某种递推关系，逐次推出所要计算的中间结果和最终结果

*初始条件要么在问题本身中已经给定

*要么需要通过对问题的分析和化简后来确定

递推的基本方法

正向顺推

*从已知条件出发，向着所求问题的解前进，一步一步推出答案

反向逆推

*从问题的结果出发，一步一步还原出答案

用递推法求解问题的实例

选择循环语句的一般原则

Just a general rule.

循环次数已知	for语句
循环次数未知，循环的次数由一个给定的条件来控制	while和do-while语句
循环体至少要执行一次	do-while语句

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

潜※者

关注关注

10
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C语言循环程序设计之穷举与递推

Junds0的博客

09-21

711

本关任务：猴子第一天摘下若干个桃子，吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，并且又多吃了一个。到第10天早上再想吃时，发现只剩下一个桃子。本关任务：有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，问有大、中、小马各多少？请累计所有的可能组合方案，以及每一种方案，以(大，中，小)的形式输出，如测试说明所示。请编写一个程序计算第n(n>=1)年时有多少头母牛，假设这n年没有任何一头母牛会死亡。若到第day(day>1)天早上再想吃时，发现只剩下一个桃子。

C语言程序设计——求某个数列前20项和

2301_76227467的博客

03-20

3755

一个分数列：2/1,3/2,5/3，8/5,13/8,21/13…，求出这个数列的前20项之和

参与评论您还未登录，请先登录后发表或查看评论

C语言的实用笔记9——递推和递归

lzh201864031的博客

03-18

2972

的递推公式为：F（0）= 0；容易看出本题用递归法容易求解，问：用递推法如何求解？：猴子每天都吃掉上一天剩下桃子总数的一半多一个，已知第6天只剩一个桃子，问第1天有几个桃子？分别用递推法和递归法实现。，以及阶乘之和：1!，以及阶乘之和：1!，以及阶乘之和：1!

C语言while、do while、for循环的基本用法和两种算法（递推，穷举）

小生南瞧

04-10

4643

循环控制语句goto语句和if语句构成循环while语句do...while语句for语句 goto语句和if语句构成循环 goto语句的一般形式：形式一形式二 goto 语句标号—— – ````````````````````````… … |– while语句 do…while语句 for语句参考文档 Created with Raphaë...

4000字，让你明白递推及其例题做法（C语言，有图）

c0re的博客

03-24

4698

递推，一种十分初级的算法，其实我们在一开始学c语言的for循环的时候有可能就接触过这种类型的题，只是当时我们还不知道这种算法，他竟然有名字叫递推，然后发现“就这？就这？”足以发现这个递推的初级算法是多么的初级和简单。好了好了，接下来我们来步入正题，递推是个什么鬼？

C语言入门(六)——循环语句

m0_58367586的博客

01-12

1864

while语句do/while语句for语句break和continue语句嵌套循环goto语句和标号在前面的递归中，我们介绍了用递归求n!的方法，其实每次递归调用都在重复做同样一件事，就是把n乘到(n-1)!上然后返回结果。虽说是重复，但每次都做到稍微有一点区别(n的值不同)，这种每次都有一点去别的重复工作称为迭代。我们每次使用计算机的主要目的之一就是让它做重复迭代的工作，因为把一件工作重复成千上万次而不出错是计算机最擅长的，也是人类最不擅长的。虽然迭代用递归来做就够了，但C语言提供了循环语句使迭代程序写

C语言循环结构

m0_65712628的博客

11-27

1125

一只公鸡cock值五钱，一只母鸡hen值三钱，三只小鸡(chick)值一钱 100钱，买100只鸡，请问公鸡，母鸡，小鸡各多少只？全买公鸡：20只全买母鸡：33只全买小鸡: 100只。for循环如果只管理一条语句{}可省略，while同。goto是标签跳转，用于深度循环嵌套的退出十分方便。循环一搬用来描述有规律的事情，需要重复编写代码。只能在switch或者循环中使用。无论条件成立与否，至少执行一次。{}中定义的变量只在{}中使用。），提前进入条件判断。只能在当前函数中使用。

利用数学“递推式”思维解决C语言教学循环问题.pdf

09-19

教学中，教师可以通过讲解和示例，让学生理解循环结构的逻辑和用法，如如何使用while循环来检查一个条件，如何使用do-while循环在至少执行一次循环体后再检查条件，以及如何使用for循环便捷地控制循环次数和步长。...

【C语言】斐波那契数列 —— 递归与循环

热门推荐

Colin丶

07-26

1万+

递归和递推都是算法设计中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。递推一般用循环来解决,从已知条件到未知逐渐接近结果; （1）将复杂运算分解为若干重复的简单运算（2）后一步骤建立在前一步骤之上（3）计算每一步骤的方法相同（4）从开始向后计算出结果（5）使用循环结构，通过多次循环逐渐逼近结果递归一般自己调用

C语言循环数组解决数学问题,通过C语言数组解决一些简单的递推数学问题

weixin_39581972的博客

05-21

751

通过C语言数组解决一些简单的递推数学问题c语言是一种十分适合解决数学问题的编程语言。其中数组对于解决递推问题有十分优秀的作用。数组：数组就是变量的集合，是一种指定义变量的方法。一维数组：定义：　　类型　数组[数量]；//[]里的整数表示变量的数量int arr[5]《=》ｉｎｔ　ｎ１，ｎ２，ｎ３，ｎ４，ｎ５；数组的变量，值也是不确定的，为了安全需要初始化。使用：数组名[编号]；//[ ]里的整数表...

c语言算法，循环递推

doctorlyly的博客

09-02

327

求1*3*5*7*9*11 变量 int tt=1,i=1 tt=tt*3 tt = tt*5 tt = tt*7 tt = tt*9 找规律观察 tt = tt*i i=i+2 循环递推关系 for(i=0;i<=11;i++) tt = tt*i; for(i=1;i<=11;i+=2) t = t*i; printf(“total=%d”,t);

C语言中的循环与递归

qq_21829863的博客

08-02

671

今天学习了递归的算法，首先来一个十进制转二进制的递归算法代码 #define _CRT_SECURE_NO_WARNINGS #include #include void test(int n) { if (n) { test(n / 2); //因为此处是调用本身，所以越到深层越先打印出来 printf("%d", n % 2); } } void main()

C语言循环与递归

江杨的博客

07-10

1123

#include void func(); int loop(int); int monkey(int); int main(){ printf("%d",monkey(10)); printf("%d",loop(6)); func(); return 0; } /* 题目:有6个人坐在一起, 问第6个人有多少岁,他说比第5个人大3岁;问第5个人有多少岁,他说比第4

OJ1050: 阶乘的累加和（C语言实现多重循环和递推方法）

weixin_51770717的博客

11-22

1094

题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 Copy 4 样例输出 Copy 33 方法一：一次循环递推： #include<stdio.h> int main() { int n,i,j; double add=1.0,sum=0.0; scanf("%d",&n); for(i=1;i<=n;i++) { add*=i;//由前一项递推下一项的阶乘

c语言单元五循环递推,C语言单元复习题第06部份循环.doc

weixin_35703300的博客

05-23

389

C语言单元复习题第06部份循环第6章循环程序设计一、单选题以下关于循环的描述中，错误的是：(　　)。A．可以用for语句实现的循环一定可以用while语句实现B．可以用while语句实现的循环一定可以用for语句实现C．可以用do...while语句实现的循环一定可以用while语句实现D．do...while语句与while语句的区别仅仅是关键字while的位置不同( 知识点：循环的基本概念；...

C语言 分支与循环递推思想穷举流程的转移控制

ahct58280的博客

04-05

224

条件语句开关控制语句（SWITCH语句）象坐电梯一样，break是按的楼层，不加break则会一直执行下去。上面程序有细节BUG,边界测试输入-5，105时由于整除会得到错误的结果。解决方法：循环当型循环与直到型循环的差别在于第一次执行时条件是否为真关于逗号运算符递推又分正向递推和反...

C语言循环实训：数组应用与算法解析

本教学内容主要关注C语言中的循环结构程序设计，特别是通过实训来提升学生对循环和循环嵌套的理解。课程目标包括掌握穷举法和递推法这两种常用的循环结构算法，以及对整数特性如素数、最大公约数和最小公倍数的研究...

C语言 循环控制——while和do-while语句及其在递推求解中的应用

递推法的基本思想

递推的基本方法

用递推法求解问题的实例

选择循环语句的一般原则

C语言循环控制——while和do-while语句及其在递推求解中的应用