Question

1) Sum of numbers Write a recursive function that accepts an integer argument and returns the sum of the number as an argument. For example, i 50 is passed as an argument, the function will return the sum of 1,2, 3, 4, 50. 2) Counting of times a character appears in a string int main0 string str abcddddef cout<< "The letter "d' appears numChars ('d', str, 0) times. In"; System("PAUSE"); return 0; Write the recursive function (called above) that counts the number of times the character searched (d') appears in the string str. Be sure to include comments Use meaningful identifier names (constants where appropriate)

How would you answer this in visual studios c++ and text book were using is Data Structures Using C++ Author: D.S. Malik. Please help. It has to be written in .cpp

Answer 1

#include <iostream>

#include<stdio.h>

using namespace std;

int NumberofTimes(string str, char k){

   string::size_type position = str.find(k);

if(position == std::string::npos)

return 0;

else

return (1 + NumberofTimes(str.substr(position+1), k));

}

int Sum( int n, int sum )

{

if (n < 0) {

   return sum;

} else {

   sum += n;

}

return Sum(--n, sum);

}

int main()

{

char c='d';

int n;

string str = "abcddddef";

cout << "Number of times " <<c<<" Appears is "<<NumberofTimes(str,c)<<endl;

cout<<"Enter a number: ";

cin>>n;

cout << "the sum from 1 to " << n <<" is: " << Sum(n,0) <<endl;

}
=================================================================================


Thanks, let me know if there is any concern.