1157: 连续的n个1（递归）

题目描述

计算机数据都是由0和1组成的，看着长长的0101001110101111011，要找出连续n个1的子串有多少个，确实麻烦，请你编程实现吧。

输入

输入第一行为一个字符串，由0和1组成，长度小于1000；输入第二行为一个正整数n。

输出

输出一个整数，表示连续n个的1的子串的个数。

Sample Input

0101001110101111011

2

Sample Output

6

         每个位置上的字符1可以重复使用，所以需要顺次递归遍历，用全局变量记录总的个数，在void递归函数里面可以改变。

#include<stdio.h>
#include<string.h>
char str[1001];
int n,num=0;      //num记录连续n个1的个数
void judge(int a,int b)     //判断第a个字符时已经有连续b个1
{
    if(b==n)            //满足连续n个1时结束递归
    {
        num++;
        return;
    }
    if(str[a]=='1')     
    {
        b++;
        judge(a+1,b);       //判断下一位
    }
}
int main(void)
{
    int i,temp=0;
    scanf("%s %d",str,&n);
    for(i=0;i<strlen(str);i++)
        judge(i,temp);
    printf("%d",num);
    return 0;
}