C++ :

#include<iostream>
using namespace std;
int a[30],p(1);
bool used[30]={0};

void search(int n,int r){
	if (r==0){
		for (int i=1;i<p-1;i++) cout<<a[i]<<" ";
		cout<<a[p-1]<<endl;
		return ;
	}
	for (int i=a[p-1]+1;i<=n;i++)
		if (!used[i]){
			a[p++]=i;
			used[i]=true;
			search(n,r-1);
			used[i]=false;
			p--;
		}
}

int main(){
	int n,r;
	cin>>n>>r;	
	search(n,r);
	return 0;
}