write a recursive version. The function takes two string parameters, s1 and s2 and returns the starting index of s2 inside the first string s1, or -1 if s2 is not found in s1. You must not use any loops; you also cannot use the string member functions find or rfind. You may use the member functions size, at and substr. Your function must be recursive. CANNOT MODIFY GRAY AREA
Q: A palindrome is any word, phrase, or sentence that reads the same forward and backward. Here are…
A: A palindrome reads the same, when read straight or in reverse. A palindrome may be a single word or…
Q: Below is a recursive version of binarySearch: int binarySearch(int nums[], int low, int high, int…
A: Below is the code analysis for given scenario:
Q: The Fibonacci numbers are the numbers in the following integer sequence. 0, 1, 1, 2, 3, 5, 8, 13,…
A: #include <iostream>using namespace std;int fibSeries(int n) { if((n==1)||(n==0)) {…
Q: Write a recursive function that finds and returns the minimum element in an array, where the array…
A: Given:
Q: Write a recursive function in C that returns a value of 1 if its string argument is a palindrome and…
A: Given: Write a recursive function in C that returns a value of 1 if its string argument is…
Q: A word is considered elfish if it contains the letters: e, l, and f in it, in any order. For…
A: use stl find in c++
Q: Below is a recursive version of binarySearch: int binarySearch(int nums[], int low, int high, int…
A: Given : Array : {2, 3, 5, 7, 8, 10}
Q: Write a recursive function that returns a value of 1 if its string argument is a palindrome and zero…
A: Python code to check whether the string is palindrome or not Code def sentencePalindrome (s):…
Q: Write a recursive function concat str(st) which takes as parameter a list of strings (Ist) and…
A: def concat_str(lst): if len(lst) == 1: return lst[0] else: return lst[0] +…
Q: write a recursive version. The function takes two string parameters, s1 and s2 and returns the…
A: #include <iostream>using namespace std; //Recursive Function to see if the string and…
Q: 2. Write a recursive function that takes a sentence and returns the number of times that the word…
A:
Q: Write a program that asks the user to enter a binary string and you must use this binary string as…
A: Answer:
Q: For glass box testing of a recursive function, you should test cases where: a) the function returns…
A: Solution :: Let's see first that what is glass box testing? Answer :: Glass box testing is a…
Q: Create a recursive function that simulates the range function. For example: Enter the range…
A: The code is given below.
Q: Write a recursive function (no auxiliary functions, for/while loops, STL containers or functions,…
A: Here is the C++ function as asked in the question:…
Q: Write a recursive function stringReverse that takes a character array as an argument, prints it back…
A: Solution: stringReverse() method implementation: /* Function to print reverse of the passed string…
Q: What type of recursive function do you think would be more difficult to debug; one that uses direct…
A: Indirect recursion is more difficult to trace and debug than direct recursion. • In direct…
Q: Write a recursive function concat_str(Ist) which takes as parameter a list of strings (Ist) and…
A: def concat_str(lst): if len(lst) == 1: return lst[0] else: return lst[0] +…
Q: A palindrome is a string that reads the same both forward and backward. For example, the string…
A: code: //include the requried headers #include<iostream> #include<string> using…
Q: Write a recursive function that parses a binary number as a string into a decimal integer. The…
A: Here is the Python Code: def binaryToDecimalHelper(binaryString, val): if len(binaryString)==0:…
Q: Fibonacci numbers are a sequence of integers, starting with 1, where the value of each number is the…
A: Program plan: With RECURSION Prompt for a number Pass this number to function Fibonacci. Check if…
Q: Why is it required to provide a base case for every recursive function?
A: Introduction Why is it required to provide a base case for every recursive function?
Q: Write a recursive C function that returns the uppercase letters of the string named str by storing…
A: Write a recursive C function that returns the uppercase letters of the string named str by storing…
Q: Code Analysis () If we change the first line of code in the function to be “if (low >= high) return…
A:
Q: Below is a recursive version of binarySearch: int binarySearch(int nums[], int low, int high, int…
A: the answer is given below
Q: Write a recursive function that returns both the smallest and the largest element in an int array.…
A: The below given C++ program will obey the following rubrics: Including header files. In the main…
Q: Write both a nonrecursive and recursive function that displays the rows of asterisks given below,…
A: As recursive and non-recursive are separate questions, we are providing only the first answer As per…
Q: IVE function, without using any loops, that prints the contents of a matrix with 3 columns. The…
A: the code is an given below : Below is the recursive function :…
Q: Write a recursive function, vowels, that returns the number of vowels in a string. Also, write a…
A: Program code: //include the required header files #include<iostream> #include<string>…
Q: Write a recursive function named largestDigit that accepts an integer parame and returns the largest…
A: Please find the answer below :
Q: Write a recursive function to return the number of uppercase letters in a list of characters. You…
A: def count(chars): return countHelper(chars, len(chars)-1 ) def countHelper(chars, high):…
Q: Write a function nesting(), which takes an arbitrary number of parameters, and returns a list…
A: Write a function nesting(), which takes an arbitrary number of parameters, and returns a list…
Q: Write a recursive function that parses a hex number as a string into a decimal integer. The function…
A: Complete program is given below. Please include necessary libraries
Q: Profile the performance of the memoized version of the Fibonacci function defined in Project 6. The…
A: Define the Counter class, it should have three methods: __init__, increment, and __str__. When an…
Q: Write a program that asks the user to enter a binary string and you must use this binary string as…
A: Algorithm: Start Read a binary string Implement a recursive method binary_to_decimal_1() which takes…
Q: . Write a recursive function that takes a string as an input and returns the reverse of the string.…
A: Note: Since the question is multiple one we are advised to do first question. Kindly post other…
Q: Write a recursive C function that returns the capital letters of a string str. The prototype of…
A: In step 2, you will the C code.In step 3, you can see the sample output.In step 4, you will get the…
Q: Consider the following recursive function: int Func(int num) { if (num == 0) return 0; else return…
A: 1) yes, it needs a constraint on the values that are passed as a parameter of this function to pass…
Q: Consider the following code for a recursive function named rf. You’ve been tasked with understanding…
A:
Q: recursive function, that will result in a on that part. For any part that requires recursion, if you…
A: from what i understand from question is what happen if we dont mention recursuion for any part.
Q: language: Python Problem: Write a recursive function reverse(sentence) for reversing a…
A: Recursive function is a function that calls itself repeatedly until condition will be false Here…
Q: 5. An car-word is a word that contains the letters e, a, and r (in any order). Write a recursive…
A: PROGRAM INTRODUCTION: Start the definition of the function to check if the word is earword or not.…
Q: Write a recursive function that returns all the factors of (i.e. numbers that divide evenly into) a…
A: The idea is to create a function that takes 2 arguments. The function is recursively called from 1…
Q: 3. A palindrome is a sentence that contains the same sequence of letters read-ing it either forwards…
A: According to the information given:- We have follow the instruction to perform palindrome.
Q: 2) Write the definition of a recursive function named find that is passed a c-string and a char and…
A: GIVEN:
Q: Write a function decimal_to_binary(decimal_number) that takes in a non-negative integer and returns…
A: According to the given question, the proper solution is given below:
write a recursive version. The function takes two string parameters, s1 and s2 and returns the starting index of s2 inside the first string s1, or -1 if s2 is not found in s1.
You must not use any loops; you also cannot use the string member functions find or rfind. You may use the member functions size, at and substr. Your function must be recursive.
CANNOT MODIFY GRAY AREA
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images
- A1: File Handling with struct C++ This program is to read a given file and display the information about employees according to the type of employee. Specifically, the requirements are as follows. Read the given file of the information of employees. Store the information in an array or arrays. Display all the salaried employees first and then the hourly employees Prompt the user to enter an SSN and find the corresponding employee and display the information of that employee. NOTE : S- salaryemployee , H- Hourly employee S 135-25-1234 Smith Sophia DevOps Developer 70000H 135-67-5462 Johnaon Jacob SecOps Pentester 30 60.50S 252-34-6728 William Emma DevOps DBExpert 100000S 237-12-1289 Miller Mason DevOps CloudArchitect 80000S 581-23-4536 Jones Jayden SecOps Pentester 250000S 501-56-9724 Rogers Mia DevOps Auditor 90000H 408-67-8234 Cook Chloe DevOps QAEngineer 40 45.10S 516-34-6524 Morris Daniel DevOps ProductOwner 300000H 526-47-2435 Smith Natalie DevOps…#include<stdio.h>#include<stdlib.h>#include<string.h>/* function that converts the change into count of 50,20,10,5 and stores the count in changeArray*/int coinChange(int changeArray[10][4],int index,int change){int count50=0,count20=0,count10=0,count5=0;while(change > 0){if(change > 0 && change <=95 && change% 5 == 0){if(change >= 50){change -= 50;count50++;}else if(change >= 20){change -= 20;count20++;}else if(change>=10){change -= 10;count10++;}else if(change>=5){change -= 5;count5++;}}}changeArray[index][0]=count50;changeArray[index][1]=count20;changeArray[index][2]=count10;changeArray[index][3]=count5;return change;}/* function that reads 'coins.txt' and stores names in names array, coin values in coins array, compute change and stores change count in change array */int readFromFile(char names[10][100],int coins[],int change[10][4]){int index=-1,i=0;FILE *fp;fp=fopen("coins.txt","r");if(fp==NULL){printf("File doesnot…(Data processing) A bank’s customer records are to be stored in a file and read into a set of arrays so that a customer’s record can be accessed randomly by account number. Create the file by entering five customer records, with each record consisting of an integer account number (starting with account number 1000), a first name (maximum of 10 characters), a last name (maximum of 15 characters), and a double-precision number for the account balance. After the file is created, write a C++ program that requests a user-input account number and displays the corresponding name and account balance from the file.
- C++ language Alter the code found in main.cpp Using the file, add/change the code in the file, but only where indicating you can add or change code. main.cpp #include <iostream> using namespace std; /*The function binarySearch accepts a sorted array data with no duplicates, and the range within that array to search, defined by first and last. Finally, goal is the value that is searched for within the array. If the goal can be found within the array, the function returns the index position of the goal value in the array. If the goal value does not exist in the array, the function returns -1.*/int binarySearch(int data[], int first, int last, int goal){ cout << "first: " << first << ", last: " << last << endl; // YOU CAN ONLY ADD OR CHANGE CODE BELOW THIS COMMENT return -1; // YOU CAN ONLY ADD OR CHANGE CODE ABOVE THIS COMMENT} int main(){ const int ARRAY_SIZE = 20; int searchValue; /* generates an array data that contains: 0, 10, 20,…struct employee{int ID;char name[30];int age;float salary;}; (A) Using the given structure, Help me with a C program that asks for ten employees’ name, ID, age and salary from the user. Then, it writes the data in a file named out.txt (B) For the same structure, read the contents of the file out.txt and print the name of the highest salaried employee and youngest employee names name in the outputscreen.Please help language = C++ Write a function equalsIgnoreCase, which receives two char arrays and their sizes, andretums true if the two char arrays contain the same characters irrespective of the case. Forexample, for character arrays 'a' , 'B' , 'c'} and {'A', 'b', 'c'}, the function returns true, but for{'a', 'B', 'c') and (a. B'), or {'a'. 'B', 'c') and {'X', 'b', 'z'), the function returns false. Theprototype would be:bool equalsignorecase ( char[] ar1., int size1,char[] ar2 int size2);
- Topic: pointers, dynamic array and command line arguments Write a complete C++ program named “showHelp” that accepts command line arguments. It checks whether there is a command line argument of “/help” or“/?” or “-help” followed by a topic number. It will print out “yes, topic number(<number>) if there is one. Otherwise, it prints out “no, topic number(N/A) For example, if you run this program with correct arguments as follows, it willprint out yes and its associated topic number respectivelyshowHelp /? 101showHelp /debug /help 102showHelp /print /help 103 /verboseshowHelp -verbose -debug -help And if you run the program with invalid arguments, it will print no, in all casesshowHelp -helpshowHelp 101 /?showHelp 101 102 /help /verboseshowHelp /? /help -helpNote: command line arguments are simply an array of pointers to C-string. example code: #include <iostream> using namespace std; int main(int argc, char** argv){...}//main.cpp file #include <iostream> #include "helper.h" #include "sorting.h" using namespace std; int main() { unsigned int size; cout << "Enter the size of the array: "; cin >> size; int* Array = new int[size]; unsigned int choice = 0; do { fillRandom(Array, size); cout << "Choose your sorting algorithm:" << endl; cout << "1. Bubble Sort" << endl; cout << "2. Selection Sort" << endl; cout << "3. Insertion Sort" << endl; cout << "4. Merge Sort" << endl; cout << "5. Quick Sort" << endl; cout << "6. Shell Sort" << endl; //Optional cout << "Enter 0 to exit" << endl; cout << "Your choice: "; cin >> choice; cout << "Unsorted Array: "; print(Array, size); /***************************** TODO: Implement what you will do with the choice*****************************/ cout << "Sorted Array: "; print(Array, size); } while(choice!=0); delete [] Array; return 0; }…In c++, please and thank you! Write a function that dynamically allocates an array of integers. The function should accept an integer argument indicating the number of elements to allocate. The function should return a pointer to the array.
- #include <iostream> #include<string.h> //user-defined functions question! using namespace std; struct Books { char title[50]; char author[50]; char subject[100]; int book_id; }; int main() { double array1[5]= {13.768,4.0,88.7689,9.12,}; struct Books Book1; strcpy( Book1.title, "C++ Programming"); strcpy( Book1.author, "D.S Malik"); strcpy( Book1.subject, "C++ basics"); Book1.book_id = 6495407; ////Block#1////// int x=4; for (x; x>=0; x--){ cout<<array1[x]<<endl; //////////////////////////////// } cout<<"///////////////////////"<<endl; ////end of Block#1////// ////Block#2////// int sum=0, i=0; for (i; i<5; i++){ cout<<static_cast<int>(array1[i])<<" "; sum= sum+array1[i]; cout<<sum<<endl; } cout<< "final value of sum="<<" "<<sum<<endl; cout<< "the average value ="<<" " <<sum/5 <<endl; cout<<"//////////////////////"<<endl; //// MichiganCities.cpp - This program prints a message for invalid cities in Michigan. // Input: Interactive // Output: Error message or nothing #include <iostream> #include <string> using namespace std; int main() { // Declare variables string inCity; // name of city to look up in array const int NUM_CITIES = 10; // Initialized array of cities string citiesInMichigan[] = {"Acme", "Albion", "Detroit", "Watervliet", "Coloma", "Saginaw", "Richland", "Glenn", "Midland", "Brooklyn"}; bool foundIt = false; // Flag variable int x; // Loop control variable // Get user input cout << "Enter name of city: "; cin >> inCity; // Write your loop here // Write your test statement here to see if there is // a match. Set the flag to true if city is found. // Test to see if city was not found to determine if // "Not a city in Michigan" message should be printed.…TRUE OR FALSE, C++ When passing an array to a function, you must include & in front of the array name. When passing an array to a function, you must include & in front of the array name. It is possible to have a 2-dimensional array where each row has a different number of columns. The * is called the address of operator.
