Wichtige Dinge fr Info Klausur Sem.

1
2^x 2^0 2^1 2^2 2^3 2^4 2^5 2^6 2^7 2^8 2^9 2^10 2^11 2^12 Hex. 0 1 2 3 4 5 6 7 8 9 A B C D E F Zahl 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 Dez. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binrcode 0000000000001 0000000000010 0000000000100 0000000001000 0000000010000 0000000100000 0000001000000 0000010000000 0000100000000 0001000000000 0010000000000 0100000000000 1000000000000 Binrcode 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Seite 1

Rekursionen:
Fakultt:
#include "stdio.h" void main (void) { int max, erg; printf("Geben sie bitte die Zahl ein, deren Fakultaet sie berechnen wollen:"); scanf ("%d", &max); erg = fakul (max); printf ("\nFakultaet von %d ist %d\n", max, erg); } int fakul (int n) { int fnm1; if (n == 0) return 1; else { fnm1 = fakul (n-1); return n * fnm1; } }

Binrdarstellung:
#include "stdio.h" void binary(unsigned int i); int main() { unsigned int i; printf("Binaerdarstellung:\n"); printf("\nBitte geben Sie eine Zahl ein: "); scanf("%d", &i ); binary(i); return 0; } void binary(unsigned int i) { if(i>0) { binary(i/2); printf("%d ", i%2); } } Seite 2

Zhle Ziffer:
#include "stdio.h" int zaehle_ziffer(int i); int main() { int i,n,k; printf("\nBitte geben Sie eine Zahl ein: "); scanf("%d", &i ); printf("\nBitte geben Sie eine Zahl ein nach der sie suchen moechten: "); scanf("%d", &n ); k=zaehle_ziffer(i,n); printf("\n%d\n",k); return 0; } int zaehle_ziffer (int z, int zif) { if (z == 0) return 0; if (z % 10 == zif) return 1 + zaehle_ziffer(z / 10, zif); else return zaehle_ziffer(z / 10, zif); }

Potenz:
float potenz_reku (float a,float b,float n) { if (n==0) return 1; if (n>0) return(potenz_reku(a,b,n-1)*(a+b)); }

Seite 3

Eine positive ganze Zahl oder Null wird binr (Basis 2) dargestellt, wie eine natrliche Zahl, der einzige Unterschied besteht darin, dass der strkste Zustand (das Bit ganz links) fr das Zeichen steht. Bei einer positiven ganzen Zahl oder Null steht es auf Null (0 entspricht einem positiven Vorzeichen, 1 einem negativen). Wenn man eine ganze Zahl auf 4 Bits codiert, ist die grte Zahl 0111 (also 7 in dezimalbasis). Allgemein gilt : Die grte positive ganze Zahl, die auf n codiert werden kann, entspricht 2n-1-1. Eine negative Zahl wird dargestellt, indem man die 1er und 0er umkehrt und anschlieend 1 dazu zhlt.

Seite 4