打印给定位数的a,b 组合

递归生成字符串组合

最新推荐文章于 2025-06-08 02:54:37 发布

原创最新推荐文章于 2025-06-08 02:54:37 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归算法生成所有可能的字符串组合的C++程序。通过输入一个整数来确定组合的长度，程序会从预定义的字符数组中选取字符并生成所有可能的组合。文章提供了一个简单的示例，帮助理解递归调用的过程。

#include <iostream>
#include <string>

char arr[2] = {'a', 'b'};


void print(int curIdx, int totalIdx, std::string str)
{
	if (curIdx < totalIdx)
		return;

	for (int i = 0; i < 2; i++)
	{
		str.push_back(arr[i]);
		if (curIdx == totalIdx)
			std::cout << str << "\n";
		else
		{			
			print(curIdx + 1, totalIdx, str);
		}
		str.pop_back();
	}
};



int main()
{
	int totalDigits;
	std::cout << "Total digits: ";
	std::cin >> totalDigits;

	std::string str = "";
	print(0, totalDigits - 1, str);

	return 0;
}