in C# Given a string, compute recursively $($no loops$)$ using C# to count the number of times lowercase $"$hi$"$ appears in the string.

For the following inputs:

xxhixx

output: $1$

xhixhix

output: $2$

hoi

output $0$