HZOJ-235：递归实现指数型枚举（c语言）

云儿乱飘

已于 2023-09-17 14:15:48 修改

阅读量343

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：算法

于 2023-07-17 16:08:25 首次发布

本文链接：https://blog.csdn.net/Mz_yuner/article/details/131768608

算法题专栏收录该内容

168 篇文章

订阅专栏

该代码示例是一个C程序，它使用递归函数来生成并打印从1到n的所有可能的整数选择方案，每个方案按字典序排列。程序首先读取整数n，然后通过递归函数f()生成所有可能的组合，并调用print_result()函数以正确格式打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

从1−n这n个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。

输入

输入一个整数 n。（1≤n≤10）

输出

每行一组方案，每组方案中两个数之间用空格分隔。

注意每行最后一个数后没有空格。

样例输入

样例输出

样例输入2

样例输出2

#include<stdio.h>
int ar[10] = { 0 };
void print_result(int* ar, int n) {
	for (int i = 0; i <= n; i++) {
		if (i != 0) printf(" ");
		printf("%d", ar[i]);
	}
	printf("\n");
	return;
}
//在i位置最小填j，最大填n
void f(int i, int j, int n) {
	if (j > n) return;
	for (int k = j; k <= n; k++) {
		ar[i] = k;
		print_result(ar, i);
		f(i + 1, k + 1, n);
	}
	return;
}
int main() {
	int n;
	scanf("%d", &n);
	f(0, 1, n);
	return 0;
}