17嵌套与递归.pptVIP

例:写一个求圆面积的函数,并在主函数中调用它 例:写一个函数，判断任一整数m是否为素数1 例:写一个函数，判断任一整数m是否为素数2 1、无参函数 写一个程序在一行内输出30个“*”，请用for循环来实现。 2、增加一个参数 用一个带参数的函数实现第1题的功能，但有以下要求： a)*的个数由参数来指定； b)参数的大小由用户来输入； 3、在第2题的基础之上修改程序，输出以下图形： * ** *** 要求： a)行数由用户来指定； b)换行由主调函数来决定； 4、增加二个参数 用二个带参数的函数输出以下图形 * *** ***** ******* 有以下要求： a) 的形状由一个参数来指定； 的个数由另一个参数来指定； b)空格也是字符 提示： 你可以在输出每一行时调用两次被调函数， 第一次传给被调函数空格的个数和空格的形状； 第二次传给被调函数星号的个数和星号的形状， 在主函数中使用for循环来计算输出字符的个数。 函数的嵌套调用 函数的嵌套调用 函数的递归调用 函数的递归调用 函数的递归调用 函数的递归调用 函数的递归调用 递归方法求n! * * float area ( r ) float r ; float s; s=3.1415926 * r * r ; return s; main( ) float r , s ; scanf(%f,r ); s = area ( r ) ; printf(r =%f s=%f\n , r , s ) ; int r ; int r ; float s ; scanf(%d,r ); 在不同的函数中可以使用同名变量，但它们并不代表同一对象 return ( 3.1415926 * r * r ) ; prime ( int m ) { int j; for ( j=2; j=m-1; j++ ) if ( m%j==0 ) break; if ( j=m ) else } main ( ) { int n; scanf(%d, n ) ; } printf( %d is a prime number\n, ) ; printf(%d is not a prime number\n , ) ; prime ( ) ; m m n prime ( int m ) { int j , f ; for ( j=2; j=m-1; j++ ) if ( m%j==0 ) break; if ( j=m ) else } main ( ) { int n; scanf(%d, n ) ; } f = 1 ; f = 0 ; return ( ) ; if ( f == 1 ) printf (%d is a prime number\n, ) ; else printf (%d is not a prime number\n, ) ; n n f prime(n) prime(n)!=0 prime(n) 嵌套调用是指在调用一个函数的过程中该函数又调用了其它函数。 void main { printstar ( ); printmessage ( ); } printstar {…… } printmessage { …… printstart ( ); } printstar { …… } 第一层 第二层 第三层 例：8-1： 例8-7：编写求 的程序。 算法分析： 重复三次求阶乘运算，只是每次的值不同。 将求阶乘的过程编成一个函数fac，以不同的参数值k来调用函数。 例8-7： #include stdio.h float fac (int k) { float t=1.;int i; for (i=2;i=k;i++)t*=i; return t; } void main( ) { float c; int m,n; printf(“input m,n:”); scanf(“%d%d”,m,n); c= ; printf(“%d!/(%d!*(%d-%d)!)=%.0f\n”,n,m,n,m,c); } 函数编程的好处？ fac(n)/(fac(m)*fac(n-m)); 递归调用