斐波那契数列是一个数列,其中下一项是前两项之和。斐波那契数列的前两项是 0 后跟 1。在这个问题中,我们将找到斐波那契数列中的第 n 个数。为此,我们将计算所有数字并打印 n 项。输入:8 输出:0 1 1 2 3 5 8 13说明0+1=1 1+1=2 1+2=3 2+3=5使用 for 循环将前两项的和作为下一项示例#include using namespace std; int main() { int t1=0,t2=1,n,i,nextTerm; n = 8; for ( i = 1; i
在冒泡排序中,比较相邻对并交换它们,如果它们顺序错误。在这种类型的冒泡排序中,我们使用递归函数来调用自身。输入:53421 输出:12345说明使用递归(自调用)函数比较相邻对并交换它们,如果它们顺序错误,直到数组有序示例#include using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { if (arr[i] > arr[i + 1]) { int temp = arr[i]; arr[i] ... 阅读更多
给出两个整数 X 和 K。K 是整数的位数。逻辑是找到可被 X 整除的最大 K 位数。输入:X = 30,K = 3 输出:980说明980 是可被 30 整除的最大三位数。通过将 K 乘以 10 的幂,然后减去 1,我们将得到最大的 K 位数,然后我们将尝试获得可被 X 整除的最大数。示例#include #include using namespace std; int main() { int X = 20; int K = 3; int MAX = pow(10, K) - 1; cout
矮人排序是一种排序算法,类似于插入排序,不同之处在于将元素移动到其适当位置是通过一系列交换完成的,就像冒泡排序一样。输入:53421 输出:12345说明排序算法,将元素移动到其适当位置是通过一系列交换完成的,就像冒泡排序一样。它只需要循环。示例#include using namespace std; int main() { int temp; int arr[] = { 5, 3, 4, 2, 1 }; int n=5; int i; i = 0; while (i < n) { if (i == 0 || arr[i - 1]
梳排序类似于冒泡排序和鸡尾酒排序。梳排序不是从查看相邻元素开始,而是查看相隔一定索引的元素,这称为间隙。间隙定义为 [n/c],其中 n 是元素的数量,c 是收缩因子。每次迭代后,这个数字都会被 c 除以并取整,直到最终算法查看相邻元素。输入:53421 输出:12345说明梳排序比较两个元素,间隙定义为 [n/c],其中 n 是元素的数量,c 是收缩 ... 阅读更多