组合数学：用编程语言编写n个数1,2,3,,,n的所有不相邻的3-组合？（C/C++版本）

C/C++版本代码如下，需要的可以自取！

#include <iostream>
using namespace std;

int main()
{
	int arr[100] = { 0 }; 
	int n , temp;
	cout << "请输入n(n>=5)：";
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		arr[i] = i + 1;
	}
	cout << "n个数1,2,3,,,n的所有不相邻的3-组合为："  ;
	for (int i = 0; i < n; i++)
	{
		temp = i + 4;
		if (temp > n)
		{
			break;
		}
		while (temp != n)
		{
			
			cout << "{" << arr[i]  << "," << arr[i + 2] << "," << arr[temp] << "}" << " ";
			temp++;
		}
		
	}
	cout << endl;


	system("pause");
	return 0;
}

如果对你有帮助的话，请点赞收藏吧！谢谢！