刷题Day10基础组合输出问题

前言

 经过10天的刷题感觉自己的coding能力确实提升了一点。
先放题目来源:P1157 组合的输出

解题思路:
 解题讨论类似我的上一篇题解。也是递归解决。刷题Day10基础递归策略但是也稍稍有点不同，具体在于这次是要记录下寻找过程，而且待记录的内容是个变长数组。所以，额外开一个变长数组b[r]也是必要的。
 基本的递归思路和上篇一致，也是当面临从1到n的数的时候，选与不选导致两种递归情况，然后依次递归下去输出就行了。所采用的递归策略类似深度优先搜索，这样又保证了数据输出顺序符合题目要求。
直接放我的AC代码:

#include <stdio.h>
#include <stdlib.h>
void search(int left,int right,int a[],int b[],int r){
	int i,able=1;
	for(i=0;i<r;i++){
		if(b[i]==0){
			able=0;
			break;
		}
	}
	if(able){
		for(i=0;i<r;i++)
		  printf("%3d",b[i]);
		printf("\n");
		return;
	}   //i此时为b[i]==0的最前沿 
	else if(left<=right){
		b[i]=a[left];
		search(left+1,right,a,b,r);
		b[i]=0;
		search(left+1,right,a,b,r);
		
	}
	
}



int main(int argc, char *argv[]) {
	int n,r;
	scanf("%d%d",&n,&r);
	int i,a[n],b[r];
	for(i=0;i<n;i++){
		a[i]=i+1;
	}
	for(i=0;i<r;i++)
	  b[i]=0;
	search(0,n-1,a,b,r);
	
	
	return 0;
}