本程序用到了一個時間種子,來隨機產生10個整數[-5~5],函數是randData( )。還有一個計算子序列為0的函數ZeroSubarray( )。
randData( )如下:
[cpp]
int arr[10];
void randData(int a[], int start, int end)
{
srand(time(NULL));
for (int i = start; i <= end; ++i)
a[i] = rand() % 10-5;
printf("生成新的序列 :");
print(a, start, end);
printf("\n");
}
ZeroSubarray( )如下:
[cpp]
void ZeroSubarray(int a[], int size) {
if (size<=0)
perror("error array size");
int sum = 0;
int max = - (1 << 31);
printf("************\n");
for (int cur=0;cur<size;cur++)
{
sum=0;
for (int j=cur;j<size;j++)
{
sum += a[j];
if (sum==0)
{
while (cur<=j)
{
printf("%d ",a[cur++]);
}
printf("\n************\n");
}
}
}
}
main函數:
[cpp]
void main()
{
randData(arr,0,9);
ZeroSubarray(arr,10);
printf("\n");
}
運行結果如下: