The Handshake Problem
At a party with npeople, everyone shakes hands once with everybody else.
Let H(n) be the total number of handshakes among the nguests. Write a
recurrence for H(n).
The Recursive Code for the Handshake Problem
#include < s t di o . h >
in t ha n ds h ak e (int n) ;
in t main( ) {
printf("%d \n",h an ds h ak e (2 5) ) ;
return 0;
}
ha n ds h ak e (n) {
if (n= = 0)
return 0;
else
return (( n-1 ) + h an d sh a ke (n- 1) ) ;
}
1