CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

# Thread: Very simple recursive algorithm

#### Hybrid View

1. Junior Member
Join Date
Jan 2013
Posts
8

## Very simple recursive algorithm

Write a recursive algorithm that counts the number of times the integer 0 appears in a list of integers. Write a recurrence for the algorithm and solve it.
Last edited by psk_002; January 18th, 2013 at 11:51 AM.

2. ## Re: Very simple recursive algorithm

[ Moved to its own thread - please do not hijack other threads; new problems should be posted in a new thread ]

3. ## Re: Very simple recursive algorithm

As I said before, we can help you learn, not do your homework for you. What progress have you made towards solving this and where are you stuck?

4. Junior Member
Join Date
Jan 2013
Posts
8

## Re: Very simple recursive algorithm

ok fine i ll repost in new thread and more over these are not my homework problems. i am new to coding becz my background s biology. i m learng algorithms fr my thesis work. Hope u under stand

5. ## Re: Very simple recursive algorithm

Originally Posted by psk_002
Write a recursive algorithm that counts the number of times the integer 0 appears in a list of integers. Write a recurrence for the algorithm and solve it.
And, DONE!

Viggy

6. Member
Join Date
Feb 2013
Posts
58

## Re: Very simple recursive algorithm

something like that?
Code:
```void cntZeros(int *a, int len, int *cnt, int* index){
if(a[index]==0) *cnt++;
index++;
if(*index<len)cntZeros(a, len, cnt, index);
return;
}```
Last edited by BioPhysEngr; February 15th, 2013 at 07:26 PM. Reason: add code tags

7. ## Re: Very simple recursive algorithm

Welcome to the forum and thanks for your constructive comment. That will work, of course, but perhaps we are subtly suggesting he give the problem a try himself. :-) [But it's fine that you responded!]

Also! A helpful forum trick: if you surround your code with [code] and [/code] blocks, it will preserve formatting. I've modified your post to show you how it woks.

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•