非递归方式遍历所有组合
来源:互联网 发布:索尼xzp更新挂起网络 编辑:程序博客网 时间:2024/05/17 10:04
听到这个题目,我想有些人会问为什么要用非递归的方式。递归调用写法简单,既然能够实现功能,为什么还要用非递归方式呢?因为递归调用,就是函数的调用,除了函数调用开销的原因外,还有一个不得不考虑的问题就是堆栈溢出。所以在一些调用次数很多的场合下就不能采用递归了。
int combine(int arr[], int n)
{
int index[COUNT];
int i, j;
for (int r=1; r<=n; r++)
{
for (int a=0; a<r; a++)
index[a] = a;
while ( 1 )
{
i = r-1;
for (int a=0; a<r; a++)
cout<<index[a]<<" ";
cout<<endl;
while ( index[i] == n-r+i )
{
i = i - 1;
}
if ( i < 0 )
break;
index[i] ++;
for (j=i+1; j<r; j++)
{
index[j] = index[i] + j - i;
}
}
}
return 0;
}
int combine(int arr[], int n)
{
int index[COUNT];
int i, j;
for (int r=1; r<=n; r++)
{
for (int a=0; a<r; a++)
index[a] = a;
while ( 1 )
{
i = r-1;
for (int a=0; a<r; a++)
cout<<index[a]<<" ";
cout<<endl;
while ( index[i] == n-r+i )
{
i = i - 1;
}
if ( i < 0 )
break;
index[i] ++;
for (j=i+1; j<r; j++)
{
index[j] = index[i] + j - i;
}
}
}
return 0;
}
- 非递归方式遍历所有组合
- c#非递归遍历所有节点
- 非递归方式遍历ftp文件夹
- 非递归方式遍历本地文件夹
- 非递归前中后序遍历(多种方式)
- 非递归前中后序遍历(多种方式)
- 二叉树三种遍历方式的递归与非递归实现
- 四种遍历二叉树的方式(递归,非递归)
- 二叉树三种遍历方式 递归与非递归实现
- 二叉树三种遍历方式 递归与非递归实现 总结
- 二叉树的前中后序遍历,递归和非递归方式
- 树的几种遍历方式(递归/非递归)
- c#资源管理器 非递归算法遍历所有文件
- C# 非递归遍历所有子目录与子文件
- js+用递归输出给定数组的所有组合方式
- 打印出一个字符串的所有组合的递归方式
- 字符串中字符的所有组合(递归方式)
- 二叉树的两种遍历方式[递归遍历][非递归遍历]
- include指令
- 今天开始重新学习!
- 十条网站盈利模式分析总结
- 我,一个随机活着的傻瓜
- 用sa登录sqlserver2005 Express
- 非递归方式遍历所有组合
- poj1664解题报告
- Dotnet_c#循环学习笔记_01_Panel控件
- JJ比赛斗地主记牌器
- [软件下载]MinGW 5.1.4联机安装文件
- [编译配置]用MinGW编译C语言的批处理
- 将自己的程序编译成Unicode版本
- 递归题一
- vb调用C#写的dll