C语言实现的猴子偷桃之类算法

这篇文章主要讲述了两个C语言实现的算法问题，分别是“猴子偷桃”类算法和“猴子吃桃”问题。这两个问题都是基于数学逻辑的编程题目，旨在考察面试者的基础算法理解和编程能力。 我们来看“猴子偷桃”类算法。这个问题要求计算一个数列的和，该数列由一个数字`a`重复构成，且每个数的位数逐次增加。例如，当`a=2`，`n=5`时，数列为`2, 22, 222, 2222, 22222`。程序中定义了一个名为`questionN`的函数，它接受两个参数，`n`表示求和的项数和位数，`a`表示基数。在循环中，每次迭代都会将`num`乘以10并加上`a`来形成下一个数，并累加到总和`sum`中。最后返回这个总和。 接着，我们来看“猴子吃桃”问题。这是一个经典的递归问题，描述了一只猴子每天吃掉前一天剩余桃子的一半再加一个，经过连续几天后，最后剩下一个桃子。要找出第一天猴子摘了多少桃子，可以使用递归函数`peank`来解决。该函数通过递归调用自身，每次减少一天，将前一天桃子数量的一半加一作为当天的桃子数。同时，文章中提供了一个非递归的解决方案`my_peank`，它使用一个循环来模拟每一天的情况，从第9天开始倒序计算，逐天更新桃子数量，直到找到第一天的桃子数。 在`main`函数中，这两个问题的解法被调用并打印结果，以验证它们的正确性。`questionN(3)`用于计算数字2的3位数序列的和，而`peank(10)`和`my_peank()`则分别用于解决“猴子吃桃”问题，给出第一天摘桃的数量。 这两个问题展示了C语言在处理数学和逻辑问题上的基本应用。猴子偷桃问题考察了循环和数列求和的技巧，而猴子吃桃问题则涉及到了递归和循环的编程思维。这两个问题都体现了基础算法的重要性，对于准备面试或提高编程技能来说，都是很好的练习题目。