在区间范围内统计奇数数目算法

在区间范围内统计奇数数目算法
一、使用循环的算法：
算法步骤如下：
1. 定义一个变量count，用于统计奇数的数目，初始化为0。

2.使用一个循环从区间的起始值一直遍历到区间的结束值。

3. 对于每个遍历的数值，判断它是否为奇数，若是则将count加1
4. 循环结束后，count的值就是在区间范围内的奇数数目。

具体实现代码如下：
```cpp
int countOddNumbers(int start, int end)
int count = 0;
for (int i = start; i <= end; i++)
if (i % 2 == 1)
count++;
}
}
return count;
```
二、使用递归的算法：
递归是一种通过函数自己调用自己的方法，解决问题时可以将一个大
问题分解成一个或多个小问题，并通过相同的方法递归地解决这些小问题。

具体步骤如下：
1. 定义一个递归函数countOddNumbers，接受两个参数start和end，用于表示区间的起始值和结束值。

2. 在递归函数中，判断当前的start值是否为奇数，若是则返回1，否则返回0。

3.在递归函数中，调用自身两次，分别对区间的前一半和后一半进行
递归调用，并将返回值相加。

4. 递归结束条件为start大于end，此时不需要进行递归调用，直
接返回0。

具体实现代码如下：
```cpp
int countOddNumbers(int start, int end)
if (start > end)
return 0;
}
if (start % 2 == 1)
return 1 + countOddNumbers(start + 1, end);
} else
return countOddNumbers(start + 1, end);
}
```
以上就是统计区间范围内奇数数目的两种算法，它们分别使用了循环和递归的方式来解决问题。

这两种算法时间复杂度都为O(n)，其中n为区间的长度。

在实际应用中，可以根据具体需求选择不同的算法来解决问题。