C语言生成一段递归代码
时间: 2023-03-13 18:16:58 浏览: 62
#include <stdio.h>void recurse(int n){
if (n > 0){
printf("%d\n", n);
recurse(n-1);
}
}int main(){
int n = 10;
recurse(n);
return 0;
}代码运行后会输出从10到1的数字,每一个数字占一行。
相关问题
生成一段递归生成二叉树的C语言代码
以下是一段递归生成二叉树的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node* left;
struct Node* right;
};
struct Node* newNode(int data) {
struct Node* node = (struct Node*)malloc(sizeof(struct Node));
node->data = data;
node->left = NULL;
node->right = NULL;
return node;
}
struct Node* insert(struct Node* node, int data) {
if (node == NULL) {
return newNode(data);
}
if (data <= node->data) {
node->left = insert(node->left, data);
} else {
node->right = insert(node->right, data);
}
return node;
}
void inorderTraversal(struct Node* node) {
if (node == NULL) {
return;
}
inorderTraversal(node->left);
printf("%d ", node->data);
inorderTraversal(node->right);
}
int main() {
struct Node* root = NULL;
int arr[] = { 5, 3, 7, 1, 9, 4, 2, 6, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < n; i++) {
root = insert(root, arr[i]);
}
inorderTraversal(root);
return 0;
}
```
在上面的代码中,我们定义了一个二叉树的节点结构体 `Node`,其中包含了节点的数据、左子树和右子树。我们使用 `newNode()` 函数创建一个新的节点,使用 `insert()` 函数插入一个新的数据到二叉树中,使用 `inorderTraversal()` 函数对二叉树进行中序遍历输出。
在 `main()` 函数中,我们定义了一个数组 `arr`,然后使用 `for` 循环将数组中的元素逐个插入到二叉树中。最后输出二叉树的中序遍历结果。
生成一段折半查找的c语言代码
### 回答1:
int binarySearch(int array[], int size, int target)
{
int low = 0;
int high = size - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (array[mid] == target)
return mid;
if (array[mid] < target)
low = mid + 1;
else
high = mid - 1;
}
return -1;
}
### 回答2:
折半查找,也称为二分查找,是一种常用的查找算法。以下是一段使用C语言实现的折半查找代码:
```c
#include <stdio.h>
int binarySearch(int arr[], int left, int right, int target) {
while (left <= right) {
int mid = left + (right - left) / 2;
// 如果目标值在中间值的左侧,则在左半部分继续查找
if (arr[mid] > target)
right = mid - 1;
// 如果目标值在中间值的右侧,则在右半部分继续查找
else if (arr[mid] < target)
left = mid + 1;
// 如果中间值等于目标值,则找到了目标值,返回索引
else
return mid;
}
// 如果没有找到目标值,返回-1
return -1;
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11};
int target = 7;
int size = sizeof(arr) / sizeof(arr[0]);
int index = binarySearch(arr, 0, size - 1, target);
if (index != -1)
printf("目标值 %d 的索引为 %d。\n", target, index);
else
printf("目标值 %d 不存在于数组中。\n", target);
return 0;
}
```
在这段代码中,`binarySearch`函数实现了折半查找的逻辑。它接收一个有序数组`arr`、数组的左边界`left`、右边界`right`和目标值`target`作为参数,并返回目标值在数组中的索引(如果找到)或-1(如果未找到)。
在`main`函数中,我们定义了一个有序数组`arr`和目标值`target`,然后调用`binarySearch`函数进行二分查找。最后根据返回的索引进行输出。如果目标值存在于数组中,输出目标值和它的索引;否则输出目标值不存在于数组中。
### 回答3:
折半查找,也称为二分查找,是一种在有序数组中查找特定元素的常用算法。以下是一个基于递归实现的折半查找的C语言代码示例:
```c
#include <stdio.h>
int binarySearch(int arr[], int left, int right, int target)
{
if (right >= left)
{
int mid = left + (right - left) / 2;
if (arr[mid] == target)
return mid;
if (arr[mid] > target)
return binarySearch(arr, left, mid - 1, target);
return binarySearch(arr, mid + 1, right, target);
}
return -1;
}
int main()
{
int arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 16;
int result = binarySearch(arr, 0, n - 1, target);
if (result == -1)
printf("目标元素不在数组中\n");
else
printf("目标元素在数组中的索引为:%d\n", result);
return 0;
}
```
以上示例中,我们首先定义了一个递归函数 `binarySearch`,接收一个有序数组 `arr[]`,数组的左索引 `left`,右索引 `right`,以及要查找的目标元素 `target`。在函数内部,我们首先计算数组的中间元素 `arr[mid]`,并与目标元素 `target` 进行比较。如果二者相等,说明目标元素已找到,返回中间元素的索引 `mid`。如果目标元素小于中间元素,说明目标元素可能在数组的左半部分,我们递归调用 `binarySearch`,缩小范围在左半部分进行查找。如果目标元素大于中间元素,说明目标元素可能在数组的右半部分,我们递归调用 `binarySearch`,缩小范围在右半部分进行查找。如果以上都不满足,说明目标元素不存在于数组中,返回 -1。
在 `main` 函数中,我们定义了一个有序数组 `arr` 和目标元素 `target`,然后调用 `binarySearch` 函数进行查找。最后根据查找结果,输出相应的信息。
以上就是一个简单的折半查找的C语言代码示例。