打印n长度为n的所有数字

最新推荐文章于 2023-10-07 23:30:20 发布

cjc雪狼

最新推荐文章于 2023-10-07 23:30:20 发布

阅读量867

点赞数

分类专栏：算法/数据结构文章标签：打印n位长度的所有整数

本文链接：https://blog.csdn.net/cjc211322/article/details/39009543

版权

算法/数据结构专栏收录该内容

62 篇文章 0 订阅

订阅专栏

这里需要注意数字范围的问题，如果是n位数字可能超过C语言中数字的表示范围，所以采用n位数字的全排列方式进行解决，或者采用字符串表示整数的方法。

#include "stdafx.h"
#include <iostream>
using namespace std;

void rshow(char* buf,int len,int index)
{
	if(index==len)
	{
		cout<<buf<<endl;
		return;
	}

	for(int i=0;i<=9;i++)
	{
		buf[index]='0'+i;
		rshow(buf,len,index+1);
	}

	return;
}

int main(void)
{
	int n=3;
	char* buf=(char*)malloc((n+1)*sizeof(char));
	buf[n]='\0';

	rshow(buf,n,0);

	system("pause");
	return 0;
}