c语言项目实践05算法.pdfVIP

程序的 ——算法 算法与程序设计 程序=算法+数据结构 一、什么是算法 算法是解决 “做什么”、 “怎么做”的问题。 解决一个问题所采取的方法和步骤，就称为 “算 法”。 程序的 ——算法 [例] 将两个变量X和Y 的值互换。设X=5 ，Y=10 。 问题分析：两人交换座位，只要各自去坐对方的座位就行 了，这是直接交换。一瓶酒和一瓶醋互换，就不能直接从一个 瓶子往另一个瓶子倒。必须借助于一个空瓶子，先把酒倒入空 瓶，再把醋倒入已倒空的酒瓶，最后把酒倒入已倒空的醋瓶， 这样才能实现酒和醋的交换，这是间接交换。 计算机 换两个变量的值不能用两个变量直接交换的方 法，而必须采用间接交换的方法。因此，设一中间变量为Z 。 算法表示如下： S1 将Y值存入中间变量Z：Y→Z S2 将X值存入变量Y 中： X→Y S3 将中间变量Z的值存入X 中：Z→X 程序的 ——算法 [例] 计算N ！（即求1×2×3×4×5×6×…×N）的 值。 问题分析：该题也有两个特点：  （1）重复执行乘法的操作，每乘一次，积都在变 ；  （2）乘数是一个有规则的等差级数，后项是前项 加1， 因此，可用以下算法实现