1 void Xint cols int static blank void

1 דוגמה void X(int cols) { int static blank; void X (int cols) if(cols ==1) { print. Blanks. And. Star(blank); puts(""); return; } : דוגמת הרצה X(9) נדפיס שורה ראשונה print. Blanks. And. Star(blank); print. Blanks. And. Star(cols-2); puts(""); רקורסיבית נדפיס cols-2 כוכבית בגודל blank++; X(cols-2) blank--; נדפיס שורה אחרונה if (cols == 1) { print (‘*’); return; } : מקרה בסיס } print. Blanks. And. Star(blank); print. Blanks. And. Star(cols-2); puts("");

1 דוגמה #include <stdio. h> void X(int lines) { int static blank; void X(int lines); lines) void print. Blanks. And. Star (int blank); if(lines==1) { print. Blanks. And. Star(blank); puts(""); return; } void main () { X(15); } print. Blanks. And. Star(blank); print. Blanks. And. Star(lines-2); puts(""); void print. Blanks. And. Star (int blank) { int i; for (i=0; i<blank; i++) putchar(' '); putchar('*'); } blank++; X(lines-2) blank--; } print. Blanks. And. Star(blank); print. Blanks. And. Star(lines-2); puts("");

2 דוגמה h(3) n=3 printf("1/%d+", n); prints “ 1/3+” sum+=1. 0/n; n=2 sum = 1/3; printf("1/%d+", n); prints “ 1/2+” sum+=1. 0/n; sum = 1/3+1/2 void h (int n) { static double sum=1; if(n==1) { printf("1”); printf(“=%. 2 fn", sum); sum=1; return; } printf("1/%d+", n); sum+=1. 0/n; } h (n-1); n=1 if(n==1) printf("1”); printf(“=%. 2 fn", sum); prints “ 1=1. 83” sum=1;

Subset Sum problem שנו את הפונקציה שכתבתם בשאלה הקודמת כך שהיא תדפיס את כל . s- הקבוצות של איברי המערך המקיימות שסכומן שווה בדיוק ל - תתי int Subset. Sum(int arr[], int idx, int n, int S, int char. Index){ static char indexes[MAXSIZE]; if(n==0 && S==0) { indexes[char. Index] =''; puts(indexes); return 1; } if(S<0 || n < 0) return 0; indexes[char. Index] = idx+’ 0’; //asscii code of idx value indexes[char. Index+1]=' '; if(Subset. Sum (arr, idx+1, n-1, S-arr[idx], char. Index+2)) return 1; return Subset. Sum (arr, idx+1, n-1, S, char. Index); } void main() { char indexes [50] = {''}; int arr []={3, 6, 10, 12, 15}, n=5; //n is length of array if(Subset. Sum (arr, 0, n, 25, 0)) puts("True"); else puts ("False"); }

3 תרגיל : מחרוזות הממחישה שימוש במצביעים 2 תוכנית לחיבור #include <stdio. h> #include <string. h> #define MAX_LENGTH 81 /*Option #1*/ void string. Cat(char *s 1, char *s 2){ while (*s 1 ) ++s 1; /*We could equivalently have written: s 1++; */ do { *s 1 = *s 2; s 1++; s 2++; } while(*s 2); *s 1 = ''; } /*Option #2*/ void string. Cat(char *s 1, char *s 2){ while (*s 1 ) ++s 1; while(*(s 1++) = *(s 2++)); }

/*Option #3*/ 3 המשך תרגיל void string. Cat(char *s 1, char *s 2){ strcpy(s 1+strlen(s 1), s 2); } void main(){ char str 1[MAX_LENGTH], str 2[MAX_LENGTH]; printf("Enter a string #1 with maximum %d characters: ", (MAX_LENGTH-1)/2); gets(str 1); printf("Enter a string #2 with maximum %d characters: ", (MAX_LENGTH-1)/2); gets(str 2); string. Cat(str 1, str 2); /*We can use any (but not more than one) of the options above! */ printf("The final string is "%s" n", str 1); }

4 תרגיל void main(){ char st 1[]="bnbnbacdhghg", st 2[]="acd"; char *c; if(c= strstr(st 1, st 2)) printf ("The first character in both st 2 and st 1 is %cn ", *c); else printf ("Sorry, st 2 isn't contained in st 1!!!n"); }

אופרטורים sizeof האופרטור . מחזיר את גודלו של הטיפוס בבתים sizeof האופרטור sizeof (name_of_charecter) : תבנית : אילו הינו כותבים. 4 מחזיר sizeof (float) : דוגמא float f; . (4) היה מחזיר את אותו דבר sizeof(f) : malloc שימוש בפונקציה variable_pointer = (pointer_type) malloc (size_of_memory); : דוגמא int size, *p_list; printf("Enter the number of elements: "); scanf("%d", &size); p_list = (int*)malloc (size * sizeof(int)); if (l_list == NULL){ printf ("Failed to allocate memory , quiting… "); return; } free(l_list);

6 המשך תרגיל for (i=0; i<rows; i++){ /*Fill in the different rows: */ if (!(array[i]=(int *)malloc(cols*sizeof(int)))){ for (t=0; t<i; t++) /*Free all priory allocated memory: */ free(array[t]); free(array); printf("Memory allocation failed, quiting… "); return; /*Terminate the program!*/ } for (j=0; j<cols; j++) array[i][j]=i*j; } /*Fill in the different columns: */ for (i=0; i<rows; i++){ /*Print the different rows: */ for (j=0; j<cols; j++) printf("%d ", array[i][j]); printf("n"); }

6 המשך תרגיל /*Free allocated memory: */ for(i=0; i<rows; i++) free(array[i]); free(array);