C++关于抽烟问题
要求：Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？
#include<iostream>
int smoke(int num, int count, int sm) {
count = num + smoke((num - num % sm) / sm, count, sm);
return count;
}
int main() {
using namespace std;
int num, sm, count = 0;
cin >> num >> sm;
smoke(num, count, sm);
cout << count << endl;
}
返回代码为 -1073741571
求大佬解答 这段代码的问题是在递归调用时，没有考虑到递归结束的情况，导致无限递归，最终导致栈溢出（stack overflow）。
正确的递归实现应该在递归结束的情况下返回结果，例如当 num < sm 时，无法再换新的烟，应该直接返回 count。修改后的代码如下：
#include <iostream>
int smoke(int num, int count, int sm) {
if (num < sm) {
return count + num;
}
count += num - num % sm;
return smoke((num - num % sm) / sm + num % sm, count, sm);
}
int main() {
using namespace std;
int num, sm, count = 0;
cin >> num >> sm;
cout << smoke(num, count, sm) << endl;
return 0;
}
这样就可以正确计算 Peter 最终能吸到多少根烟了。 问题描述：
给定 Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k 个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？
问题分析：
这是一个比较经典的递归问题。我们可以写一个递归函数 smoke(num, count, sm)，其中 num 表示现在还有 num 根烟，count 表示已经抽了多少根烟，sm 表示 k 个烟蒂可以换一支新的烟。
递归的过程可以这样描述：每当 Peter 抽一根烟时，他会将其烟蒂保存起来。每收集到 k 个烟蒂时，他就可以换一根新的烟来继续抽。因此，递归的终止条件是 num < sm，也就是说，当剩余的烟数小于 k 时，Peter 无法再抽出新的烟。
递归的过程中，每当 Peter 抽完一根烟时，他会将其烟蒂保存起来，并且将抽出的烟的数量加一。然后，他将剩余的烟数减去他抽的这根烟的数量，然后递归调用 smoke 函数来计算他能够获得的额外烟数。最后将额外烟数加到 count 中，并返回 count。
解决方案：
根据以上分析，可以写出代码如下：
++
#include <iostream>
int smoke(int num, int count, int sm) {
if (num < sm) {
return count;
}
int new_smoke = num / sm; // 可以换多少个新烟
int rest_smoke = num % sm; // 剩余的烟蒂
count += new_smoke; // 将换来的新烟加到 count 中
return smoke(new_smoke + rest_smoke, count, sm); // 递归
}
int main() {
int num, sm, count = 0;
std::cin >> num >> sm;
std::cout << smoke(num, count, sm) << std::endl;
return 0;
}
在 main 函数中读入 num 和 sm，然后调用 smoke 函数来计算 Peter 最终能吸到的烟的数量，最后输出这个数量即可。
总结：
此题为一个经典的递归问题，通过递归函数来模拟抽烟的过程，可以快速地解决这个问题。递归函数的关键在于理解递归的过程，并且要考虑清楚递归的终止条件是什么。
希望这个解答可以帮助到您！
球一个最佳答案谢谢啦！这对我非常重要！{:10_254:}{:10_254:}{:10_254:}
页:
[1]