数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究在 C++ 中打印前 n 个自然数中长度为 k 的所有递增序列
此题中，我们得到了两个整数 K 和 n。我们的任务是使用前 n 个自然数打印所有长度为 K 的递增序列。
递增序列是有序数字序列，其中下一个元素的值大于前一个元素。
我们举一个例子来理解问题 -
Input: n = 4, K = 2 Output: 1 2 1 3 1 4 2 3 2 4 3 4
要解决此问题，我们将创建一个 k 长度数组来存储数组的当前序列。并且对于数组中的每一个位置，我们将检查上一元素并选择大于上一元素的下一个元素。我们会逐个尝试将所有值从 1 固定到 n。
示例
程序以说明上述逻辑 -
#include<iostream>
using namespace std;
void printSequence(int arr[], int k) {
for (int i=0; i<k; i++)
cout<<arr[i]<<" ";
cout<<endl;
}
void printKLengthSequence(int n, int k, int &len, int arr[]) {
if (len == k) {
printSequence(arr, k);
return;
}
int i = (len == 0)? 1 : arr[len-1] + 1;
len++;
while (i<=n) {
arr[len-1] = i;
printKLengthSequence(n, k, len, arr);
i++;
}
len--;
}
void generateSequence(int n, int k) {
int arr[k];
int len = 0;
printKLengthSequence(n, k, len, arr);
}
int main() {
int k = 3, n = 4;
cout<<"Sequence of length "<<k<<" generated using first "<<n<<" natural numbers :\n";
generateSequence(n, k);
return 0;
}输出
A sequence of length 3 generated using first 4 natural numbers − 1 2 3 1 2 4 1 3 4 2 3 4
更新于: 22-01-2020
428 次浏览
广告